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Abstract. Fermionic formulae originate in the Bethe ansatz in solvable lat- 
tice models. They are specific expressions of some g-polynomials as sums of 
products of g-binomial coefficients. We consider the fermionic formulae asso- 
ciated with general non-twisted quantum affine algebra U q (X^) and discuss 
several aspects related to representation theories and combinatorics. They in- 
clude crystal base theory, one dimensional sums, spinon character formulae, 
Q-system and combinatorial completeness of the string hypothesis for arbitrary 



1. Introduction 

Many important (/-polynomials and q-series arising in representation theory and 
combinatorics can be expressed as sums of products of (/-binomial or multinomial 
coefficients. Among them there are a class of formulae connected with the Bethe 
ansatz. 

Consider the tensor product of the L-copies of the vector representation ~ 
C 2 ofsZ(2): 

w = w[ 1] ®---®w[ x) . 

Decomposing W into irreducible components one gets 

W = 0M(W, A)F(A), 

A 

where the multiplicity M(W, A) of the A-highest weight representation V(X) is the 
well known Kostka number K\ ql}. 

In physics one regards W as a Hilbert space of a statistical mechanical model, 
spin i Heisenberg chain, and tries to diagonalize an sZ(2)-linear operator on W 
called the row transfer matrix (RTM). The Bethe ansatz is a method to construct 
the eigenvectors of RTM that are s/(2)-highest Q. Thus M is counted as the number 



of the solutions to the Bethe equation. Under the string hypothesis [ Be it leads to 
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1 This is so for systems with Yangian symmetry as in the XXX Heisenberg chain. Those 
systems associated with trigonometric solutions to the Yang-Baxter equation can have a RTM 
that does not commute with U q {sl{2)) nor si (2). In such a case, the Bethe ansatz produces not 
only the highest weight vectors but also the other weight vectors. 
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Fermionic formula: M(W, A) = M(W, X,q — 1) where 



M(W,X,q) = J2l ci{m}) Yl 

{m} j>l 



Pi + rrii 
ni) 



c ({ m )) = X! min (^ j) m i m j - L^mi + ——^ — 

i,j>l i>l 

Pi = L - 2^min(i, j)rrij. 
i>i 

Here the {m} sum is taken over m* > (i > 1), such that 2^2 



i>i 



for A corresponding to the (k + l)-dimcnsional representation. The q-analogue 
M(W, A,(j)0 is counting the spectrum of the momentum (cyclic lattice shift op- 
erator) which is a specialization of the RTM. The formula involves (q-)binomial 
without signs reflecting the "fermionic" nature of the counting in the Bethe ansatz. 
The idea to apply the Bethe ansatz to representation theory and combinatorics 
has been initiated in |KR1 , KR2j and has led to fruitful results. For example, 
M(W, X,q) in the above turns out to be the Kostka-Foulkes polynomial Kx.(\L){q) 
[Ma ]. Sec [Ki3] and reference therein. 

On the other hand, there is another important idea from Baxter's corner trans- 
fer matrix (CTM) method |ABF , g]. It indicates that in the limit L — ► oo, the 
space W has a structure of an integrable highest weight module over the quantum 
affine algebra U q (sl{2)) [[ To be more precise we invoke the crystal base theory 
of Kashiwara [Kas and regard W{ as a {7g(sZ(2))-module, which has a perfect 
crystal B. Then in the limit L — > oo, a subset of the semi-infinite tensor product 
• • • <g> B (g) B turns out to be isomorphic to the crystal base of the level 1 integrable 



highest weight module over U q {sl(2)) [KMN1|. Mo reover B® L with finite L is iso- 



morphic to the crystal base of a Demazure module [KMOU . By using the notion 



of path and energy function, one can define One dimensional sum (ldsum): 

x = gSi=i 1 (i-J')ff(^®^+i) ) 



where 



H(l <8> 1) = H(2 g) 1) = H(2 ® 2) = 1, H(l ® 2) = 0, 

and the {b} sum is taken over bj E {1,2} (1 < j < L), such that Y^Li(^bj,i ~ 
^63,2) > for 1 < m < L — 1 and = k for rn = L. This is the branching coefficient of 
the (k+ l)-dimensional [7 g (s^(2))-module in the Demazure module, which is graded 



See X(B® L , A, q) in (3.1) for the general definition. When 



by the null root q = e 
q = 1, both M and X give the multiplicity of the same representation in W. In q 
case, they are related to the spectrum of the RTM and CTM, respectively. Their 
spectra are different in general although they are expected to be the same in the 
"CFT" limit, which involves L — > 00 at least. It is therefore remarkable that 



X = M 



2 M(W,\,q) here is q L ( L ~ 1 )/ 2 times that in (4.3). 

3 Here we have the g-deformed XXZ chain in mind rather than the XXX chain. 
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is known to hold for finite L Note here that the Bethe ansatz play a complemen- 
tary role with the CTM and the crystal base theory. The latter provides a concep- 
tual definition of the ldsum X, while the former offers a specific formula M which 
is fermionic. This kind of phenomena have been conjectured or proved for a variety 
of setting and a wide class of representations. There arc immense literatures on 
this, see f or example [iBer], [BMS|, |BMSW|, |BLS[, gM pKKMM|, [FLW| , [FOW| , 
FS|, |Ge| |HKKOTY| , [KM| , [Ki3| , [KRl] , |KSS| , [NRT] , |oPW| , |SW| , |Wa[| and the 
reference therein. Especially there are extensive results on fractional level case of 
cf. |BMS| , [FLvVf . However, beyond the or A ( n ] case to which these 
literatures are mostly devoted, there are relatively few works concerning general 
xi 1] especially at higher level, cf. |KR2| , |KNS| , [y|]. 

The aim of this paper is to treat all the non-twisted quantum affine algebra 
U q {Xn^) on an equal footing. We formulate a general X = M conjecture and 
discuss its several consequences and applications that generalize or unify many 
earlier results. Let us give an overview of them aligned in the sections 2 - 8 in the 
main text. 

In section 2, we introduce a conjectural family of crystals B r ' s of the finite 
dimensional representation W« of U' q (XrP) (1 < r < n, s G Z>i). Its existence is 
suggested from the Bethe ansatz argument in |KR2| for the Yangian Y(X n ) case. 
We propose a criterion telling whether B 7%s is perfect or not according to r, s and 
the root data of X n . When B r,s is perfect, the theory of KMN1| applies and the 
semi-infinite tensor product ■ • • ® B r,s <S> B r ' s becomes isomorphic to the crystal 
base of an integrable highest weight kq(X^)-module. When B r ' s is non-perfect, 
we conjecture that ■••(g) B r ' s <E> B r ' s is isomorphic to the crystal base of a certain 
tensor product module. This conjecture, indicated again from the Bethe ansatz 
(KuJ, has been proved in [ HKKOT| in some cases. 

In section 3, the ldsums, either classically restricted one X(B,X,q) or level 
restricted one X[(B, \,q), are defined for arbitrary inhomogeneous B = B Tl ' Sl (g> 
••• (g) B rL ' SL . By definition, the classically restricted one X(W,X,q) at q = 1 



coincides with the multiplicity [W : A] of V(X) in W — Wi[ 



t f 1 l) ®---®W^ L L ' regarded 
as a U q {X n )-modu\e. Relations of L — > oo limit of the lsums (homogeneous case) 
to the branching functions are also stated including the non-perfect case. We shall 
also formulate the conjecture X — M, where the definition of the fermionic form 
M is postponed to section 4. 

In section 4, we define the fermionic formula M(W,X,q) and its restricted 
version Mi(W, q) for general inhomogeneous W = Wi[ ® ■ ■ ■ ® wi r L L \ We shall 
also introduce a modified one Ni(W, A, q), for which we allow negative "vacancy 
numbers" pf^ in the Bethe ansatz terminology. This is a noteworthy difference 
from M's. Nevertheless we c onj ecture that they are the same for A in the dominant 
chamber, see Conjecture 4.3. The N^W, A , 1) has a nice behaviour under the 
Weyl group (cf. Remark |8.8] , Conjecture |8~9| ) and plays an essential role in 
section 8. 

One of the important advantages of the fermionic formulae is that we can 
derive the spinon character formulae for the branching functions by taking the limit 
L — > co in M (Ws r ^ L , A, q). We do this in section 5, generalizing the calculations in 
IhkkotyH . In general, the spinon character formulae are related with the particle 



4 For (? = 1 this was proved by Bothc [ Be 



already in 1931. 
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structure of the model, or the domain wall description of the paths [NY1, NY2, 

For simply laced X, 



ANOT, BPS 



BLS 



the spinon character formulae 
derived here are consistent with the conjectured particle structure of the model, i.e. 
for any level fc, the particles are labeled by the fundamental representations |FT| 
and their S'-matrices are the tensor products of those for U q (X$p) and its RSOS 
analogues Q. 

In section 6, a recursion relation satisfied by the fermionic formulae is proved. 
In section 7, we discuss closely related difference equations among the characters 



= chWs^ [Kil, KR2] (Q-system). We verify that the Q-system is indeed valid 



for A n , B n ,C n and D n as announced in [KR2| and include a proof for B n case. 



(r) 



functions needed in 



In addition we establish some asymptotic property of the Q 
section 8. 

Finally, in section 8, we formulate and prove Theorem 8.1 related to the 
combinatorial completeness of string hypothesis of the Bethe ansatz for arbitrary 
X n and W = Wsi <8 • • • <8> Ws L ■ By combinatorial completeness it is usually 
meant the equality [W : A] = M(W, A, q — 1), which is an indication (not a proof) 
that there are as many solutions to the Bethe equation as the A„-highest weight 
vectors in W. Instead of this, what our Theorem S.l tells is that [W : A] = 
Noo(W, A, q = 1) is reduced to checking the Q-system and the asymptotic property 
of the Qi r -functions []. This is a support of our X = M conjecture in a weak 



sense in that we restrict to q = 1 and need Conjecture 4.3 to replace M by N a 
(X = [W : A] holds by definition, cf. (|3~3|).) The heart of our proof of the Theorem 



is to derive an integral representation of the fermionic formulae by means of the 
Q-system. It is a generalization of the A n case in [Ki2], where not [W : A] = M 
but [W : A] = Noo was shown similarly. 

String hypothe sis is an origin of the fermionic formulae. However we emphasize 
that our Theorem 8J stands totally independent of it and elucidates the following 
points which have not necessarily been recognized so evidently: (i) The combina- 
torial completeness is reduced to the Q-system and asymptotic property of the 
Qi r '-functions for general X n . (ii) The relevant fermionic form is not M(W, A, 1) 
but N^iW, A, 1) which contains contributions from negative vacancy numbers, (iii) 
Despite the significant difference in their definitions, M = is valid (Conjec- 
ture 4.2). 

At present no explanation is available for the remarkable coincidence of the two 
fermionic forms M and iVoo. Although it is not "physical" to allow the negative 
vacancy numbers p[ a ^ in the Bethe ansatz context, enjoys a nice symmetry 



under the Weyl group. Compare (4.7) and Conjecture 8.9 



In Appendix we list explicit examples of the fermionic formulae M(Wg , A, q^ 1 ) , 
which is a q- version of the list in Kl | . Some of those data require a very long CPU 
time to be evaluated. 



In Appendix pi we illustrate the calculation of the ldsum and the fermionic 
i with an example from C 2 . 

In Appendix ^| we give the explicit form of the Q-system for non-simply laced 



5 In sectio n 7 we have been able to establish these conditions for A n , B n ,C n and D n only. 
But Theorem S.l itself works also for Eq 7g,i<4 and G2 once these conditions are guaranteed. 
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2. A conjectural family of crystals 



2.1. Preliminaries. Let X n denote one of the classical simple Lie algebra 
A n (n > l),B n (n > 2),C„(n > 2),D n (n > 4), E 6j7}8 , F 4 and G 2 , and let X$P be 
the associated non-twisted affine Lie algebra. We recapitulate necessary facts and 
notations concerning the quantum affine algebra U q (Xn^)- Let ai,hi,Ai (i G I = 

{0, 1, . . . , n}) be the simple roots, simple coroots, fundamental weig htsof X { n ] . We 
enumerate the vertices of the Dynk in diagram as in Table |], which is the same 
with TABLE Fin and Affl in jKac |. 

Let (-|-) be the standard bilinear form normalized by (ai\cti) = 2 with on a 
long root. We shall write |a;| 2 to mean (x\x). Let 5 and c denote the null root 
and the canonical central element, respectively. Let P = (J) ie/ ZA; (J) ZJ be the 
weight lattice. We define the following subsets of P: P + = X^e/^>oA,:, p+ = 

{AeP+| (A, c) =1},P= J2ti P+ = Eti z >oA 2 . Here A 4 = A, - (A,, c)A 
is the classical part of Aj. This map is extended to a map on P so that it is 
Z-linear and S = 0. To consider finite dimensional {/^(A^^-modules, the classical 
weight lattice P c i = PfES is also needed. In this paper we canonically identify P c i 



with (J) ieJ ZAi C P. For a precise treatment, see section 3.1 of KMN1]. We let 
Q = ©"=1 denote the classical root lattice. 

For later convenience we introduce a few more notations concerning the classical 
Lie algebra X n . 



(2.1) t a = 



1 A n , D n , i?6,7,8 

£ {1, 2, 3}, t = maxi< Q <„£ a = { 2 B n , C ni F 4 

3 G 2 



{a a \a a ) 

(2.2) C ab = t a {a a \a b ), = t a (K a \A b ) 1 < a, b < n 

n 

(2.3) a a = Y / CbaAb- 



b=l 



C and C 1 are the Cartan and the inverse Cartan matrices. We shall write a ~ b 
to mean that C ab < 0. The following explicit form will be of later use. 

(2.4) (AJA b ) = (AO, ^^(B n ), 



/ 2 3 2 1 \ 

3 6 4 2 

2 4 3 | 

V 1 2 § 1 ) 



tatb 



(Fa), 



2 1 

1 2 



(G 2 ), 
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Table 1. Dynkin diagrams 




8 ' 1 2 3 4 5 6 7 




where K^ b is defined by 

(2-5) K?}=K\\ l _ j =Tmn{i,j)- i i 

To each non-simply laced algebra X n — B n ,C n ,Fi and G 2 , we associate the 
two algebras Z n and Y n such that Z n C X„ C F rl . 
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Table 2. 











G 2 




Dn+l 


A-2n-l 




B 3 


z n 


A 1 


A n -l 


A 2 





2 &an$bn 


B n , 


K (n) 




rL a-2,b-2 


Fa, 


\8 a2 8b2 


G 2 . 



Here Z n is obtained from X n by removing those vertices a with t a = 1 in the 
Dynkin diagram. The embedding X„ Y n is well known. Let D — {D a b)x< a ^< n ,t a =t b =t 
be the Cartan matrix of the subalgebra Z n . Then its inverse has the matrix ele- 
ments 



(2-6) D-J 



Given a positive integer I we consider the following subsets of Z x Z: 

(2.7) Hi = {(a,j) | 1 < a < n, 1 < j < tj}, 

(2.8) Hi = {(a,j) 1 < a < n, 1 < j < tj - 1}, 

(2.9) Hi[i] = {(a,j) | 1 < a< n,j(i- 1) < j < tj} l<i<tl + l. 
Thus Hi{tl + 1] = and H t [l] = Hi. One can check 

(2.10) Hi\i] = Hi[i + 1] U {(a, ji)\l<a<n,jie Z}. 

2.2. Terminology for crystals. A crystal base B of a U q (x£ ] ) (U' q {X^ ] ),U q {X n ))- 
module can be regarded as a set of basis vectors of the module at q = 0. On B one 
still has Chevalley-like generators 

eufi : B^BU{0}, 

which are sometimes called Kashiwara operators. For b £ B we set £i(b) = max{fc > 
| e\b 0}, ipi(b) = max{fc > | jfb ^ 0}. If B x and B 2 are crystals, the crystal 
structure on the tensor product B\ ® B 2 is given by 

eibi (g> b 2 if <Pi(h) > £;(& 2 ), 
bi <g> ej&2 otherwise, 



(2.11) 



(2.12) 




fih ® 6 2 if ¥>i( & i) > £i(&2), 
&i ® /i&2 otherwise. 



We mainly use two categories of crystals. The first one contains the crystal 
base B(\) of the irreducible integrable U q (X^)- module C(\) with highest weight 
A 6 P + . B(\) is a P-weighted crystal. The other one contains a crystal base B 
of a finite-dimensional [/^(X^^-modulc. As opposed to B(\), B is a finite set. 
It is P c ;-weighted. We shall call it a finite crystal. For a finite crystal B, we set 
e{b) = J2i £ i{b)A-ii <fi(b) — J2i<Pi(b)A-i> w tb = <fi(b) — s(b), and introduce the level 
ofBby 

levB = min{(c,e(6)) \ beB}. 
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We further set B mm = {b G B | (c, s(b)} = levB}, and call an element of B m i n 
minimal. A {/^(X^j-module can be viewed as a U q (X n )-modu\e. For the latter 
the irreducible representation with highest weight A 6 P + will be denoted by V(X). 

(r) 

2.3. Family Ws ■ We shall present a conjectural family of finite-dimensional 
E/^xi^-modules having crystal bases. This is a revelation of the Bethe Ansatz. 

Conjecture 2.1. For each (r, s) (1 < r < n, s > 1 ), there exists an irreducible 
finite- dimensional U' q {Xn) -module Ws having the following features: 

(1) Ws has a crystal base B 7%s . B r ' s is a finite crystal of level 



More- 



over, it is perfect if j- is an integer, and not perfect if not an integer. 
(2) As a U q (X n )-module, wj 1 ^ decomposes itself into 



M(Wt\\q=l)V(X), 



where M(Ws T \X, q) is defined in (4-3). 
(3) Set Q s r) = chW { / ] , then Q s r) satisfies the Q-system (fyjfj. 

From (4.3) the decomposition (2) of Ws^ has the form 

W^ = V(sA r ) © • • • , 

where • • ■ contains irreducible modules with highest weights strictly lower than 
sA r only. For X n — A n , wi r ' = V(sA r ), i.e. representation corresponding to a 
recta ngular Young diagram. In the other cases, we need the ■ • • part in general. 
(See [ CP1 , KR2 for the Yangian case.) A list of such decompositions is available 
in Appendix A (by setting q = 1). 



The notion of perfect crystals is introduced in [ KMN1 . From a perfect crys- 
tal B we can construct a set of paths, which is isomorphic to the crystal of an 



irreducible integrable U q (Xn^)-modxHe. In [HKKOT] the definition of a set of 
paths is generalized to non-perfect crystals. Also in this case, the set of paths is 
isomorphic to the crystal of an integrable module, but not necessarily irreducible 
as we will see next. 

Remark 2.2. For v e C x , let W [ s r \v) denote the pull back of W^ r) by the 



Hopf algebra automorphism t v defined on the Drinfel'd generators JCP2 ], Then 
we expect that Ws V \v) is the irreducible [/'(A^ 1 -^-module characterized by the 



Drinfel'd polynomial P a {u) = ( (1 — q *« uv)(l 
to a normalization of v. 



— \ 

q uv) 



(1 



q uv) 



up 



Remark 2.3. To our knowledge, the following crystals have been shown to be 
perfect for the non- twisted case so far. 



KMN2| A n : B r ' s , B n : B 1 ' 3 , C n : B n ' s , D n : B 1 ' 8 'B n ~ x ' s B n ' s 

B n : B r < tr , C n : B r ' 2 (r ? n), D n : B r ^{r l,n), 
G 2 : B 1,s . 



KKM] 
K3| 



Ya 



3 The symbol \x~\ denotes the smallest integer not less than x. 
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We give some examples of B r ' s . 

Example 2.4. For X n — A n , B l ' a is isomorphic to B(sAi) as a crystal for 
U q {A n ). As a set, 

ra+1 

B 1 ' 3 = {{x 1 ,...,x n+1 ) eZ" +1 |x, >0, ^ij =s}. 



The actions of ej, /, and e, are defined as follows (cf. e.g. | HKKOTY ): 
For 6 = (xi, . . . ,x„+i) e B 1 ' 3 , 

e b = (xx -l,x 2 ,..., x n +i + 1), 

fob = (xt + l,x 2 , ... ,x n+ i - 1), 

eib = (xi, ...,Xi + l,x i+ i - 1,... ,x n+ i) for i = 1, . . . ,n, 
fib = (xi, . ..,Xi - l,x i+1 + 1, . . . ,x n+1 ) for i = 1, ... ,n, 
where the RHS is regarded as if it is not an element of B 1 '*, and 

n n 
£ ( b ) = ^2 Xi+lAi, (p(b) = x n+1 A + ^2 X i^i- 
i=0 i=l 

In this case, we have (-B 1,s ) m j n = B 1,s . B 1 ' 8 is perfect of level s. 



Example 2.5. For X n = C n , B l >" is isomorphic to B(sA 1 ) © B((s - 2)Ai) 
® (-B(Ai) or 5(0)) as a crystal for U q (C n ). As a set, 

B ,s = {(xi, . . . , x„, x n , . . . , Xi) S Z 2 ™| Xi,Xi > 0, 

n n 

J^(x; + x<) < s, ^(xj + s<) = a (mod 2)}. 



The actions of e^, fi and e, <p are defined as follows (cf. |KKM, HKKOT]): 
For b = (xi, ...,x n ,x n ,...,xi) 6 B 1 * 8 , 

(x% — 2, x 2 , . . . , x 2 , xi) if Xi > xi + 2, 

&ob = { (x% — 1, x 2 , . . . , x 2 , xi + 1) if x% = xi + 1, 
(xx,x 2 , ...,x 2 ,xi + 2) ifxi<Xi, 

(xi + 2, £2, ■ ■ ■ , x 2 ,xi) ifxi>Xi, 
fob = { (xi + l,x 2 , • ■ ■ ,x 2 ,xi - 1) if Xi = xi - 1, 
(xi,X2, . . . ,X2,Xi - 2) if xi < xi - 2, 

Xi + l,Xi+i — 1, . . . ,xi) if Xj+i > Xj + i . 

tor 7 = 1,.. — 1, 



e 4 6 = 


f(xi, 
\(xi, 


/<& = 


\Oi, 


e„6 = 


(xi, . . 


/„& = 


(xi, . . 



1+1 



for i = 1, . , . ,n — 1, 
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where the RHS is regarded as if it is not an element of B ' s , and 

y-m / ■ — \ \ n — 1 

^ l=1 2 — — + (xi - )Ao + J2& + _ A > + 5 ™ A ™' 

' »=i 

= I : — + (xi - xi)+ \ A + ^(xi + (xj+i - 3Ci + i) + ) Aj + x„A„, 



where (x)+ := max(x,0). In this case, we have 

{(xi, ...,Xn,x n ,...,xi) G B 1 ^} if s is even, 

l /J ! - = ' {(xi, . . . ,Xk, ■ ■ ■ ,x n ,x n , . . . ,x k ± 1, ■ ■ ■ ,xi) e -B M I fc = 1, . . . ,n} 
if s is odd. 

B 1,s is perfect (level |) if s is even, and non-perfect (level ^-) if s is odd. 

Example 2.6. For X„ = C„, B r ' 1 is isomorphic to B(A r ) as a crystal for 
U q (C n ). As a set, 

-B'"' 1 = {(xi, ...,x n ,X n ,...,xi)e I? n \x l ,x l = or 1, 

y^(xj + Xj) = r, if x k = 5 fc = 1 then J^(xi + X,-) < k}. 

i=l i=l 



The actions of Hi and arc defined as follows (cf. [ AK |): 
For b = (xi, ...,x n ,x n ,...,xi) G B r ' 1 , 

e b = (xi - l,x 2 , ...,x 2 ,xi + 1), 

fob = (xi + l,x 2 , ... ,x 2 ,xi - 1), 

'(xi, . . . ,x i+ i +1,X{ - 1, ...,Xi) 

if (x i+1 ,x~i) = (0,1) and (xi,x i+1 ) ^ (1,0) 

ib = < (xi, . . . ,Xj + l,x,+i — 1, ...,xi) for i = 1, . . . ,n - 1, 

if (Si+i.Xi) 7^ (0, 1) and (x;, x i+1 ) = (0, 1) 

^0 otherwise 

(Xi, . . . , Xj — 1, Xi + i + 1, . . . ,x~x) 

if (xi,x i+1 ) = (1,0) and (x i+1 ,Xi) ^ (0,1) 

/i& = <( (xi, . . . ,x i+ i -l,Xi + l,...,Xi) for i = 1, . . . , n - 1, 

if (xi,Xi +1 ) ^ (1,0) and (x i+1 ,Xi) = (1,0) 

k otherwise 
e n 6 (xi , . . . , x n -\- 1, x n 1 , . . . , X\ ) , 

/n^ (Xi ) • • • 5 X n 1, X n -\- 1 , . . . , X\ ) , 

where the RHS is regarded as if it is not an element of B T ' 1 . B r ' 1 is not perfect 
except when r — n. The level of B 1 "' 1 is 1. 
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2.4. Set of paths. Let B be a finite crystal of level k. From B we construct 
a subset of ■ ■ ■ ® B ® ■ ■ ■ ® B called a set of paths. See also [HKKOT]. First we fix 
■ ® b, ® ■ 



a reference path p 
and satisfy 

(2-13) 

Set 

(2.14) P(p,S) = 



• ■ <& b-2 C3> bx- For any j, s(hj) should have level k, 
<p(b j+1 ) = e(hj). 

■®b 2 ®b 1 \b j e B, 6j = bj for J > 1}. 



An element of /^(p, B) is called a pa£/i. To a path we can associate a weight in 
P. For this purpose we consider the energy function H : B x B — > Z, which is 
determined up to constant difference by the following rule: 

H{ei{b x <g> 6 2 )) = H{bi ® 6 2 ) + 1 if i = 0, pq(&i) > £0(62), 
= ® 6 2 ) - 1 if i = 0, <Ai(&i) < e (&a), 
= H(b 1 (g>b 2 ) if * 7^0. 

Using this function we define the energy £?(p) and weight wtp of p £ "P(p, £>) by 

00 

E( P ) = ® M - ff ( b i+i ® b j)), 

00 

wtf> = (p(h\) + ^^(wtfej — wtbj) — E{p)5. 

3=1 

Notice that they have finite values. To calculate the weight of an element of B, we 
identify P ct with ieJ ZAj. 

Let us start with examining V(p, B) when B is perfect of level k. Take A G 
and choose a unique bi such that (p(bi) = A. Then all bj is uniquely fixed from 
(2.13). We denote this reference path by p( A '. It is known in |KMN1| that we 



have the following isomorphism of P-weighted crystals. 

V{p {x \B) -73(A). 

Of course, t he action s of ii, fi on the left hand side obey the tensor-product rule 
of crystals ( 2.11 , 2.12 ). "Signa ture rule" is a good way to calculate the actions on 
multiple tensor products. See |KMOU for that. 

Remark 2.7. The set of paths V(p, B) admits a natural filtration 

V (p,B) c?i(p,B) C--cV L (p,B) C-CP(p,B), 

V L (p, B) = {pe T(p, B) I bj = b, for j > L}. 

If B is perfect and A = fcAo, the finite subset Vl(p^ > B) can be identified with the 
crystal base corresponding to a Demazure module C W (X) for a special affine Weyl 
group element w. See flKMOLl|, [KMOTUlj for details. 



Example 2.8. We give examples of p( A ) 



b[ x} . Set A 



For X n = A n and B = B 1,s (cf. Example 2.4) 



( A 0')' A (j'+i)'"'" > A 0"+™)) e b1 



Here (a) denotes the integer such that (a) = a (mod n + 1), < (a) < ?i. 
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For X n = C n and B = B 1 ' 3 (s: even) (cf. Example p^), 
^ = (Ai, • • • , A„, A„, • • • , Ai) G B l s . 

Next we consider the non-perfect case. Assume B is non-perfect and its level 
is k. Then even if we fix t>i, the reference path is not unique. There are actually 
infinitely many reference paths. Among them, we conjecture the existence of p( A >^) 
which is friendly to representation theory in the following sense. For B = B r ' s set 
B \ = B r,i For our Xn recall y n in Table |. We take A from P+_ 1 of X$t\ but 

\x from of Yn^ ■ Then there exist reference paths p( A '^) for B and ptO*) for B^ 
and the following isomorphism. 

V{p^\B) ~ B(A) ® P(p tw , B f ). 

Moreover, at the character level, P(p^^ , B^) can be identified with the Y« - 
module C Y (ji) considered as an Xn ''-module through the natural embedding Xn^ 
y„ (1) . This is proven for ^(C^-crystal P M (s: odd) in flHKKOT ]. 



Example 2.9. In this U' q {Ci ^-crystal P M (s: odd) case, p( A '^) = ■ • • ® 
' m) ® ■ ■ ■ <g h[ X ^\ pt(A*) = . . . ® b] (Al) <g • • • ® b| (M) are given as follows. Set 
^ = E"= Q AiAi e of Ci 1} and take p = A of A^_ x . 

2 

{(Ai, • • • , A„, A„, • • • , A, + 1, • • • , Ai) if j = i (mod 2n) 
for some i (1 < i < n) 
(Ai, • • • , A l + 1, • • • , A„, A„, • • • , Ai) if j = 1 - i (mod 2n) 
for some i (1 < i < n), 
b t(Ao) = b (o,A ) j- Le _ get formally A = in the above). 

Thus we have the isomorphism 

V{p (x ' Ao \ B 1 ' 8 ) ~ 5(A) ® P(p t(Ao) , P 1 ' 1 ), 

and the character of V(p^ A °\ B 1 ' 1 ) agrees with that of the A^^^modale C Y (Ao) 
considered as a Cn^-module. 



3. One dimensional sums 

Fix any B — B r ' s and let k be the level of B. Take bo € B such that ip(bo) = 
kAo- In all known cases, such bo is unique for B. For X £ P , we define 

(3.1) X(B® L , X,q) = J2* q^f=^ L -^ H ^ b ^\ 

where the sum J2* 1S taken over all b\ <g> ■ ■ ■ ® bi, € B® L satisfying w tbj = A 

and 

(3.2) ei(&i<8>---<8>&i) = Vz ^ 0. 



Note that bo is fixed. (3.2) can be rewritten as local conditions. 



g <fc i ,wt 6l+ ... + wU;_ l)+ i 6 , = o Vz ^ 0, 1 < j < L. 
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(3.1) is introduced in [KMOTU2| in more general setting (bo not limited to the 
above one) and called "classically restricted ldsum". It is easy to see from the 
definition that 

(3.3) X(B® L ,\,1) = [W® L : A], 

where W is the corresponding finite-dimensional U' q (Xn )-module of B and 

(3.4) [M : fj] = dvmC(v G M | wtv = fi,e t v = OVi ^ 0). 

If B is perfect of level k, it is known jKMOTU2| that for A G ~P + , 

(3.5) lim q- Cl -X(B (SL ,X,q)^y^[C(kA Q ):X + kAo-iS}q i . 

L—*oo ' ' 

L=0 mod 7 i 



Here c L = £ i=0 ( L _ j) H ( h j ® b j+i), b o,- 



jj ^ njj+i uu, - - - , b>£ are the last L + l components of 
p( fcA o) ( reac j from left to right), and 7 is the period of the sequence bi, b2, • • • . Note 
that when L = mod 7, bo agrees with the fixed 60. Note also that in [C(kAo) : fj], 
jj, is a weight in P as opposed to A in (3.3) in P. The right hand side of (3.5) 



is called a branching function. If B is non-pcrfcct, the conjecture in section 2.4 
implies 

(3.6) lim q- CL X(B® L ,\,q)=y"[£((k-l)Ao)®£ Y (Ao):\ + kA -i6}q i . 

L=0mod~y i 

Here £ y (Ao) is the integrable 1^ -module with highest weight Ao regarded as an 
X^-module. 

We are to state a conjecture for the expression of X. 

Conjecture 3.1. Let B — B r ' s , set k — f- and take bo, $ G B such that 
<p(bo) = kAo, wtb^ = sA r . Then we have 

X(B® L ,\,q)=q c M(W^® L ,\,q) 

with c = L[L ~ 1] H(b^ ® + LH(b Q <g> where M is defined in (4.3) - fij~dp. 

Surprisingly, this conjecture admits "inhomogeneous" version. Consider the 
tensor product of crystals 



B ® B r 



B r 



Here B = B r *i> Si i (g) • • • ® B ri f Si t and (r^ , Sj x ), • • • ,(r it ,s it ) are mutually dis- 
tinct elements of {(ri, S\), ■ ■ ■ , (rj,, sl)}- To explain the corresponding classically 
restricted ldsum, one has to redefine the energy function H due to inhomogcneity 



NY3, HKKOTY . 



Suppose B\ and B2 are finite crystals, and &i CE5 &2 £ Si® -B2 mapped to b' 2 <S> b\ 
under the isomorphism B\ <g) B2 — B2 ® -Bi . The energy function H ox\ B\ ® B2 is 
defined up to constant difference by the following rule: 

ff(ei(&i (8 62)) = H(h ® 62) + 1 if * = 0, po(&i) > £0(62), <poQ&) > £ o(&i), 
= <g> 6 2 ) - 1 if i = 0, p (&i) < £0(62), ¥>o0 2 ) < £o(6i), 
= i?(6i €5 62) otherwise. 
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B L . We define b 



Next consider the tensor product of finite crystals B± ® • ■ 
{i < j) by 

Bi®--- <8>Bj-i® Bj ~ Bi® ■ ■ ■ ® B 3 ® Bj^x ~ ••• 
6i <g> • • • <g> bj^t ® bj i * 6i ® • • • <8> b^~ 1] <g> b' j _ 1 i-v ••• 

•■• ~ Bj (g> Bi ® ■ ■ ■ (g> B j - 1 
•■• h-> <S> 6< <g) • • - <8) 6^_ l9 

and set 6^ = 6^. 

Take some &o G -Bo- The classically restricted ldsum is defined similarly. 

X(B ri ' Sl ® • • • ® B TL ' SL , A, g) = J]* gEo<*<j<L 

Note that &o £ -Bo, fej G B rj ' Sj (1 < j < L) and X depends also on &o- Of course, 
we have a similar formula to (3.3). 

Let b = &o £ B and &!■ £ Ws^i be the highest weight element for 1 < j < L. 

Conjecture 3.2. Set k — levB®. There exists an element bo £ Bq such that 
¥>(&o) = kAo, and we have 

X{B ri - Sl <g> • • • O B rL ' SL , A, g) = g c M (Wj^ ® • • • (8 A, g) 

with c = Eo<i<j<i ® # ere M « s de/ined m ft.Sj - (gT 



The authors are informed [KSS that this conjecture is proved for X n = A n . 
In this case, if all rj = 1, the conjecture has already been proved combining the 
results of ]KRl| and jNYafl. 



-f;+ 



Let us give the "level restricted" version of Conjecture I3J2]. For A G P and 
a positive integer I, define 

Xi{B ri ' Sl ® • • • ® B rL,SL ,X, q) = q Eo ^<m H ( b M i+1) \ 

where the sum Y^, is taken over all b% ® • • • <g> G B Tl:Sl Cg> • • • ® B Tl ' Sl satisfying 
Sf=i wt6j = A and 



ef" ,Ao)+1 (h®-®iL) = Vi. 



Note that the above condition is the same as (3.2) except % — 0. Thus it is clear 
that X\ = X for sufficiently large I. 



Conjecture 3.3. With the same assumptions and c as in Conjecture 3 A, 
we have 



Xi(B ri < Sl ® • • • ® B rL ' SL , 0, q) = q c Mi(W^ 
where Mi is defined in (4-8) - ( 4-P\ )- 



For X n = A n there are several proven cases. See e.g. [Ber, FOW, Wa]. 



Remark 3.4. In the homogeneous case, there is a similar result to (3.5). If B 
is perfect of level k (< I), it is known that for A £ P , 
(3.7) 

lim q- CL Xi{B® L , A, q) = V [[C((l - fc)A ) ® £(fcA ) : A + IA - iS}} q\ 

L—>oo * — ' 
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where 

(3.8) [[M : fjt]] = dimC(w £ M \ wtv = n,e t v = OVi). 

Note the difference between (3.4) and (3.8). The RHS of fl3.7| ) is called a coset 



branching function. If B is non-perfect and level k, we conjecture (cf. [Ku], p230) 



lim q- CL X l (B® L , A, q) = V [[£((/ - fc)A ) ® £((* - 1)A ) ® £ y (A ) : A + ZA - i<S]] q* 

j—»O0 * ' 



L — >oo 
L^O mod 7 



(4.1) 
(4.2) 



4. Fermionic forms 

For m G Z>o and p 6 Z, we define 

p + m \ (q p+1 )oo(q m+1 )oo 



"' I g (q)co(q P+m+1 )c 



p + m 
m 



p + m 
m 



for p > 0, 
for p < 0, 



where (ai)oo = Ilj=o(l — x 1 3 )- ( gj ) i s the usual g-binomial coefficient. (4.1) is an 
extended version, which vanishes only for — m < p < —1 and has non-zero value 

-p-l 



p+(m+l)/2\m 



m 



for p < — m — 1. In the 5 — ► 1 limit they become 



r(p + m + 1) 



m f, r(p + l)r(m + 1) ' 







' p + m A 


m 




V 171 ) 



We shall also use the notation (q) k = (q)oo/(q k+1 )co f° r k £ Z> . 



(a) 



Given any {i/W 6 Z> | j > 1, 1 < a < n}, we set W = (g)^ =1 0^ (lF) aJ ) 
For each 1 < a < n we shall always assume that Vj 's are non-zero only for finitely 
many j's. Let X £ P. We define the fermionic form M(W, X,q) by 



(4.3) M{W,\q) = Y,q c({m}) II 



{m} 



l<a<n _ 
i>l 



(a) . (a) 

p ■ + m • 

(a) 



J 1 



(4.4) 



Ki.Kt 



j,k>l 



(4.5) 



p^ > for 1 < a < n, i > 1, and 



a=l j,fe>l 

n 

^ i/j- min(i, j) - ^(a a |a b ) ^ min(i h i, i Q A;)? 
j>i 5=1 fc>i 

» 



where the sum X]{m} * s taken over {m\ £ Z>o 1 < a < n, i > 1} satisfying 



(4.6) 



a=l i>l 



a=l i>l 
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By definition M(W, A, q) = if the RHS of Q does not belong to £™ =1 Z> a a . 
More strictly we have 



n n 

(4.7) M{W, A, q) = unless A e ^i^a - 51 Z >o<*a) H P + . 



To see this, compare (4.5) and (4.6), which leads to p£} ~ (t a a a \\). Thus the 
above property (4.7) holds because of (fP|). It is easy to see 



M(W,\,q)eZ> Q [q- 1 ]. 



Note that p. 



(a) _ dc({m}) 



dm 



from (4.4) and (4.5), regarding all ml as independent 



continuous variables. Similar relatio ns ar e valid also between c;({m}) andp^'s in 
the later equations (4.9)- (4. 10) and (p^)-(|4~T5|). 

To introduce a "restricted version" of M(W, A, q), we fix a positive integer I. 

For W = <S>(aj)eB, (wf )®"'" we define 



(4.8) 
(4.9) 



M ; (VM = E^ ({m}) n 



(4.10) 



{m} 
1 

2 



(a,i)eHi L 



(a) (a) 



J i 



ci{{™>}) = \ ^2 (aa\ab)mm(t b j,t a k)rn < j a) m < ^ ) 



(a,j),(6,fc)eff; 



E ^]^ (o) min(j, fc) 



(a,j)eH t k=l 

tal 

Pi 0) = 5^ ^ a) min(j, i) - ^ (aala^min^i, t a k)mf\ 

J = l (b,k)£H l 



where the sum X){m} * s taken over {m| Q) G Z> | (a,i) G -ffj satisfying p\ a> > 
for (a, i) £ Hi, and 



» 



(4.11) 



(a,i)eHi 



■ W 



A a for 1 < a < n, 

(a,i)eff( 



or equivalently, 



(4.12) 



J2km[ a) = £ forl<a< 

(6,i)eJ?i 
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Notice that ( 1.11 ) is equivalent to pfi = 0- Eliminating mf\ (1 < a < n) from 



(1.12) one can rewrite (4.8) - (1.11) as follows. 



(4.13) M l {W,q) = Y J <f l[{m}) E 



(4.14) q({m}) 



Pl ' + m- 

(a) 



^ci({m}) 
{m} (a,i)el?i 

\ y: _(«.i«6)^&s 

(a,j),(b,k)eH, 

-- e E^yM^r 



J </ 



(a) (6) 



(4.15) 



2/ 



(a,j)eH l »=1 
J = 1 {b,k)eH, 



Here the sum X){m} ^ s taken over {mJ o; £ ^>o | (o,i) € satisfying Pl (a) > for 
(a, i) eHi, and m^°) defined by (|4.12| ) is a non-negative integer for 1 < a < n. 

Remark 4.1. The two fermionic forms M and Mi are related by 
M(W, 0, q) =M OQ (W, q). 
In the RHS, the limit I — > oo poses no subtlety. 



Remark 4.2. For W = <g> (0)i ) eH , (wf°) i , set Mi(W,q) = qW/ 2l Mi(W,q), 

A- = J2( a j)eH, 3 u j which corresponds to dropping the last term in ( 4.14 ). For 
simply laced X n , Hi—i (2.8) is empty and therefore from (4.13), 

M 1 {W,q) = l for A n , D n , £ 6>7 , 8 . 

On the other hand for non-simply laced X n , H\ is bijective to H t of Z n given 
in Table |[ (t > 1 here is the one for X n and not for Z n .) Moreover a simple 
manipulation tells that 

Mi(W,q) for X n =M t {W',q) for Z n , 

where W = ®( a i)e_ff t (^j ) * s specified by (H t and Wj here denote 

those for Z„ .) 



B„ : v 



(i)' 



v {n) v {1) 



E ai/ i 

a=l 



(a) 



n - 1 



(n) In) 

j/J + nv 2 , 



(a) 7 (a) (a)' (a) , <$a,n-l 



F 4 : ^ (a) ' = 



1 , V 2 

(a+2) 



^ a(^ a) + 2/' 



2 J 



,(«) 



1< a < n- 1, 



,(!)' 



1 < a, j < 2 except v\ 1 ' = 3^ 1} + Qv\^' + Av\ 



,(2) 



,(3) 



9m 



(3) 



2^+4^, 



G 2 : v 



(i)' 



^ (2) 1 < j < 2, f. 



(1)' 



2v 



(!) _L „( 2 ) 



In the above the condition ( 4.12Q 6 Z ensures 



2v. 

(a)' 



(2) 
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The above fermionic forms are defined in terms of the usual (/-binomial ( f4.2[ ). 
However we shall also concern those involving (4.1). Given I G Z>i, A = A1A1 + 



• • • + A„A„ G P and W = j) eHl (W^)* 8 *^ , we introduce the third fermionic 
form 

f (a) , (a) ~l 

ci({m}) tt I p\ + m\ i 



(4.16) N l (W,\,q) = J2<l Cli{m}) II 

{m} (a,i)eHt 



» 



where c;({m}) and are defined by the same formulae as (4.9) and (4.10), re- 
spectively. The sum Y^{ m } * s taken over {mf G Z>o | (a, i) G Hi} not bounded 
by the restriction p^ > for (a. i) £ Hi, but only subject to the condition 

(4.17) im { t )a a= "^Aa-A for 1 < a < n. 



By introducing 

(4-18) 7j (a) =£4 Q) min(j, fc), ^ = 7 £ - A OJ 



fc=i 

(a) 



one can rewrite ( 4.17| ) and pf (4.10) as 

(4.19) Ai Q = Yl Cabkmg), 

(b,k)eHt 



(4-20) ^) =7 (°)_ Ma + £c7 o6 53 ( fc _^ 

6=1 ^-i<k<t b l 

Although Ni(W, A, q) is defined for all A € P, it is vanishing unless ^| s and A are 
chosen so that J2t=i ^ab^ b e ^>o f° r all 1 < a < n. 

In contrast with M and Mi, the above fermionic form contains, in general, 
non-zero contributions with possibly negative signs from p^ < —m^ cases. See 
the remarks after (4.2). Nevertheless our computer experiments suggest 

Conjecture 4.3. 

(4.21) M(W,X,q) = N oc (W,X,q) forXeP + , 

(4.22) M l (W,q)=N l {W,0,q). 

The conjecture means that those "unphysical" contributions in the Bethe ansatz 
context cancel out totally. So far we have checked it for most of the fundamental 
representations W — W± . (The case X n — Ax, z/j = LSj i is exceptional in that 
the "unphysical contributions" are absent also in Ni(W, A, q) because p^ 1 > p^ > 
> Pi^ — (ai|A) > for A G P + .) On the contrary, for A ^ P + the two fermionic 



forms M and are significantly different. Compare (|4.7|) and Conjecture 



One can define Mi(W,X,q) by restricting the summands in Ni(W, A, q) to those 
satisfying V p,- > 0. However Mi(W, A, q) ^ Ni(W,X,q) in general for A ^ as 
opposed to ( 4.22| ). 
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5. Generalized spinon character formula 

In this section we concentrate on the fermionic form M(W^ rsL , A, q) for the 
homogeneous quantum space W = Ws T ^ L and its limit L — > oo such that LsA r G 
Q. Due to (^5)^(3^) and Conjecture 3d, it yields explicit formulae for the 
branching functions. The result turns out to be a generalization of the spinon 
character formulae |NYl| , |NY2| , |ANOT| , |BPS| , |BS| , |BLS|| . Such a connection 
between the spinon character formula and the limit of the fermionic form was first 
shown in |HKKOTY| for a£ } . 



First we seek the minimum point of the quadratic form c({m}) (4.4) for za 



(a) _ 



L8 a ^ r 8j^ s . The solution of the linear equation 



9c{{m}) = 

am'" 1 



is given by 



Lemma 5.1. The simultaneous equation 

n 

(5.1) y~] y^(a a \a b )min(t b j, t a k)m^ = L5 a . r min(s, j) 

b=l k>l 

for 1 < a < n,j > 1 is satisfied by 



>) 



for any X n provided that f- G Z. In case ~ g" Z, /io/cfe /( 



or 



(a) 



La 



2 



((n - l)(<5 i)S _i + <5y, s+ i) + 2tfj-, a ) 



1 < a < n - 1, 
a = n, 

ar , 



C ™ : m S = -^(^^ (s -i) + <^( s +i)) + i(™n(a, r) - ^ 



-F4 



■m 



,0 = 7r( 2 <^,3 + 5rA){Cj{5 J M( s _!) + ^- if (s+ i)) + ^a,3^, S ) 



2rc 



where the inverse Cartan matrix of F 4 is given by (2.Z.) and (2.4)- 

\l(2S-,-x+5,, +2 ) SG3Z+1, 



^,0 



(2) 
^",0 



.-2 +2J..+0 SG3Z + 2, 

^ J. 3 J' 3 

r L(5j, s -i + \5 hS + \5 3 , s +2) s G 3Z + 1, 
£(i<*7>-2 + + Sj>+i) s G 3Z + 2. 



Remark 5.2. In all the cases in Lemma 5.1, one has 



^2^2jm$a a = LsA r . 

a=lj>l 

When s/t r G Z, mf^ is an integer iff LsC^ G Z. When s/t r ^ Z, it is so iff 
B n ;L€ 21 (n : odd), L G 4Z (n : even), 
C*„ :L G 2?iZ, 
F 4 :L G 3Z, 
G 2 :L G 2Z. 
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For such L we have LsA r G Q. 



Remark 5.3. m^j ^ iff 

'{(a, f^) | 1 < a < n} for f- e Z, 
( a =i) 6 ^ {(a, M '~ so) ), (a, £alt2a±*=2) | i < a < 

U{(a, s) | 1 < a < ti, *a = t r {> 1)} for £ £ Z, 

where so = s mod t r Z and 1 < So < ir — !• This is essentially the same with 
(3.5b) in [Ku], which appeared in the Bethe ansatz analysis. It corresponds to the 
physical picture that the ground state in "regime Ill-like" region is a Dirac sea of 
color a length j-strings for those (a,j) such that tji^-q — > oo as L — > oo. The value 

Tn+Q should coincide with the 0-th Fourier component of the ground state density 
function of the (a, j)-string. 

As in Lemma 5.1 the limit of Af(W r j r ' ) ® i , A, q) is considerably complicated if 
s/t r Z. We therefore treat the case s/t r 6 Z first. 

Theorem 5.4. Assume that s/( r eZ. Then 



(5.2) limq- c ^ m ^ }) M(W^ L , X,q) = ^ 



M(Ty(C),A,g- 1 )M^.(Ty(C),g- 1 ) 

(<?)Cl • • • («)c» 



(5.3) 



^(0 = ®^ 



(<0<8Co 



Here i/ie h'mit £ — > oo is taken so that LC r ^ S Z /or 1 < a < n. c({m^ a J}) 



-L 2 sC r r /2 £ Z. TTie sitm zs taken over £i 



, Cn S Z> SWc/l iftoi C = Sa=l CaA a £ 



Proof. We start with the expression (4.3) - (L6). The limit is to be expanded 
from the minimum = m^ a ) of c({m}) determined in Lemma 5.1. The non-zero 
to-q^'s are proportional to L. Thus under the identification ( a = p^ a , the factor 



n: =1 



(a) (a) 
Pit./t P + m «Wt r 
» 



Hi 



After the shift m 
(5.4) 

(5.5) 



Sta/U 

(a) 



in (4.3) gives rise to ((g)^ • • • (<z)c n ) 1 as L — > oo. 



m 



J 9 

(a) 



77! 



(a) 



the relation (4.5) and its i 



case become 



^" a) = ~ y^X a a\ a b) ^ min(4i, t a k)m^ 



(>') 



6=1 



fe>l 



» 



6=1 



fe>l 



Eliminating m t °a with (5.5), one rewrites (5.4) as 
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(a) 



and m 



(a) 



» 



i > 



case in the above becomes 



By setting p 

t r t r 

the relation (4.5) between pf^ and mf for M{W[Q), A, q~ 1 )- Similarly, by setting 



(a) -(a) 

Pi = Ptat 



and m 



(a) 



- (a) 

m\ aa 



i < Y^- case becomes the relation (4.15) between 

t r t r - r 

pf^ and m- for M_=l (H^C), Thus in the product Ili<a<n <>i 01 (4-3), we are 

to extract M(W(C),A, horn ni<a<nIL>i^ P art an(i ^ 0^(C), tf -1 ) from 
ri(a i)e77 3 part. See ( |2.8| ) for the definition of Hjl. Actually, the decomposition 



= E -! a) A (a) -c({m}) 

1 < a < n , i > 1 



■«$}) 
E_ 



- (a) -(a) 



;*({m}) 



is valid among the quadratic forms (4.4) and (4.14). The first (resp. last) two 
terms on the RHS yield the quadratic form in the variables {m^} (resp. {mf }) 
for M(W(Q, \,q' 1 ) (resp. Ma (W((), q^ 1 ))- It remains to establish that the sum 

over {rrij | 1 < a < n, j > 1} is properly translated into the sums over {mj a) | 1 < 



< n,j > 1}, {(a I 1 < a < n} and { 



(a, j) 6 Hi}. For this it suffices to check 
A (see flO)). (hi) m£> 



(l) Ea=l CaA a G Q, (h) ELl CaA a -^a=l Ei>l "^Oa = 

determined from X)fc=i km^ — Y^b=\ ^abCb ( see ( 4.12 )) is a non-negative integer, 
(i) Due to Q, ELiCaA a = -Ea=iE fe >imin(^,fc)mi a) a a G Q holds, (ii) 
Making the shift m\ a ' — > m,| a ' ) + iro^o in ( [4.6|) and applying Remark 5.2 , we have 
A = — X)a=i Efc>i ^ m i° Combining this with the above we have J^a=i CaA a — 



A = -Ea=iEfc>^( fc ~ ^rfW (in) Replace the RHS of J2k=i k 



"ft" h^i a ) 



ELi C- b % with that of Q, leading to = & ( £Li C^O, - E^'i 



Ei>i m i <1 ' ) S Z. Thus we are left to verify rh\ a J a > 0. Setting i — t a in ( |5.4| ) we 



» 



Eh=i C'aftV*^ > 0- This tells that ™S > indeed 



have - Efc>i mm (*a, fc)» 
holds if i a = 1. Henceforth we assume that t a > 1 and use (5.4) again for i — 1, 
which reads 
rewrite this as 



Eb=i ^fca Efe>i TO fe'' 1 ■ From the above expression of m^j , we 



(5.6) 



l<b<n,t h >\ 



l ^ba m 't h B — Pi 



E 

l<b<n,*i> = l 



{ -^ba l, <'t b B j 



which is valid for each 1 < a < n such that t a > 1 For i;, = 1 we have already shown 
that mS, > 0, and moreover Cb Q < because t a > 1 = tb- Therefore the RHS 



of (5.6) is non-negative. The coefficients {Cb a )t a ,t b >i form a symmetric submatrix, 
which is the Cartan matrix of the algebra Z n in Ta ble |2[ (Simply laced X n is 
out of question here.) Thus all the elements D~ b (2J)) of their inverse are positive, 
which completes the proof. □ 

The above proof is a straightforward generalization of the one for X n = A n 
given in | HKKOTY | . Next we proceed to the case s jt r G Z + \ . 
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Theorem 5.5. Let X n = B n , C n , F4 and assume that t r = 2, s £ 2Z+1. Then 
we have 

(5.7) limq-< {m ^M(W^ L ,X,q) 

q ni(W( V ), A, j" 1 )^ (W(0, T 1 ) 



Ka<n Ka<n.t a =2 
n n 

(5.8) W(r ? ) = (g)W 1 (o) ^, W(0 = ®W 1 (o)a€a , 

a— 1 a— 1 

(5.9) * = iii>-ew + £ ^(Ca-H^xa-^), 



l<a,6<?i 

*a=*t = 2 



where D^ 1 has been defined in [2.t ). The limit L — > 00 is taken under the condition 
in Remark 5.1. The sum runs over non-negative integers 7/ a ,£ a (1 < a < n) and 
Ca (1 < a < n, i a = 2) satisfying the constraints 



a + ?7aJ 



71 - 1 



(Cn + Vn) G 2Z, 



n n n — 1 ^ n 

a— 1 a— 1 a— 1 a— 1 

F 4 : 6 + 2^4 + % + 2r, 4 + C 3 + 2C 4 G 3Z. 
Finally we consider s/i r eZ±i case. 

Theorem 5.6. Let X„ = G2 cmd r = 2 Zience £ r = 3. Assume that s G 3Z + 1 
or 3Z + 2, /or which so = 1 or 2, respectively as in Remark |5. 4 - 77ien we have 

(5.10) limo- c({m S }) M(VFi 2)8i ,A,o) 



Ill<a<2 J (<?)C 



2 2 



(5.11) W{rj) = ' a , W(i) = Q$ ^ 

a— 1 a— 1 

2 ™2 
|2 



(5.12) ^=hj2( 7h -Z a )A a \ 



(5.13) $ 



m" 3 / 

2'^ '"' ' ~2~ + 8 V 

a— 1 v 

| (C + (2 -«o)»& + (*(>- 1)6) ' 
m 



sor?2 + (3 - so)6 



-ffere i/ie Zimii L — > 00 is taken so that L € 2Z as m Remark 5.1. TTie sum runs 
over non-negative integers r/ a ,£ a (1 < a < 2), £ and m satisfying 

> , /q n . / . (3 - Sq)^2 + Spr/2 + C „ 

C + (2 -so)r/2 + (80-1)^2, mH o G 2Z - 



Our proofs of Theorem p.5| and 5.6 are essentially the same with that for 
Theorem 5.4. Here we shall only mention a few key points. From Lemma |5.l|, the 
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2:i 



variables m,- with those (a,j) in Remark 5J3 are tending to infinity. Correspond- 



ingly we have set £ Q = p^ (s _ So) , Va = P^ (s _ So+tr) and Ca = Ps' 1 (t a = U). For 



G2, C2 is simply denoted by £ and $ is in fact equal to 



(2) (2) 
^8+3-280 + TO s+3-2s 
(2) 

TO s+3-2s 



The congruence conditions among the variables £, 77, £ (and m for G2) are equiv- 
alent to the condition that the following quantities are integers for all 1 < a < n 

condition, <f> G Z follows easily. 



• mi7, m^' (t a = t r ). From the 



6. Recursion relation of fermionic forms 

The fermionic form obeys a recursion relation compatible with the Q-system 
discussed in the next section. 

Theorem 6.1. Fix 1 < ag < n and jo G Z>i arbitrarily. Given any A G P + 



andW = ® 1<a<n ® 1>l (W" a >) 



(a)\(g>i/ a) 



, set 



T^2 = Wjftl ® ® W, 



^3=0 ® ^ oio -,)/C„ ^^ 

where the symbol [x] denotes the largest integer not exceeding x. Then we have 

(6.1) M(Wi,X, q) — M(W 2 , A, q) + q~ e M(W 3 , \, q), 

(6.2) M l (W 1 ,q)=M l (W 2 ,q) + q- e M l (W 3 ,q), 

(6.3) iVi(Wi, A, q) = N t (W 2 , A, g) + q~ e Ni(Wa, A, g), 

(6.4) 9 = j + J2"k O) min{j Q ,k), 

k>i 

where in (6.i) and ^6.!\ ) we assume < j < t a l for all Wj 's contained in W\, W% 
and W3. 



When jo = 1 we understand that Wi = W 2 



W and similarly for W3 



erties 



Proof. We prove (6.1). (6.2) and (3.3) are similar. By means of the prop- 

p + m — 1 



p + m 
rn 



<1 

(6.5) 



p + m — 1 
m — 1 



p + m 


and 


p + m 




m 




m 






1 




1 



, we rewrite (4.3) as 



M(W 1 ,X,q- 1 )=J2<f ({m}) II 

{m} (o,»)#(«0,io) 



(a) (a) 
Pi + m i 



(00) 1 (00) 
f Jo + TO Jo 

Jo 



„(a ) 



J q 



J 9 

Jo 



,( a o)" 

'jo 



,(°o) 

*J0 



- 1 



J 9/ 
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Here c({m}) = \ J2x<a,b<n( a a\ a t>) J2j,k>i min (*fci> t a k)m^mf\ which does not 



contain v : s explicitly as opposed to (4.4). Let us write (4.5) as pf (W, {to}) to 
exhibit the dependence on W — ^) a J -(W J - a ' ) ) (8iy j and {m} = {to^}. Similarly, 
(0) is denoted by (|D})w Then^ (a) = p| a) (Wi, {m}) for all (a, i) in Q. Suppose 
{to} obey ( 14.61 )^ , and set rn? — mj^ — 5b. aa ^k,j - Then it is easy to see 

p ( i a) (W 2 ,{m}) =p ( f\w u {m}) -S a ,aoSi, jo , {m} obeys 
P 4 (Q) (W 3 ,{m'}) =p^(Wi,{m}), {m'} obeys (lfU$w 3 , 

c({to}) - c({m'}) -p%>\Wi, {m}) + 9. 



Thus in the expansion (|6.5[ ), the first and the second terms on the RHS yield 
M(W2, A, g -1 ) and g e M(W / 3, A, g -1 ), respectively up to boundary effects. By bound- 
ary effects we mean that the above expansion should not be applied if p^°\Wi , {to}) = 



,( a o) _ 
l 30 ~ 



0, because it amounts to allowing p^ o °\W2,{m}) = — 1 



or m 



(oo)' _ 



in either interpretation 



" -1 " 


= 1 or 


' -1 " 





-1 





JO 



= -1 



= 1. In fact pf°\Wx,{m}) = 



in 



( a o) 
jo 



does not hold for any summand in M(Wi, X,q 1 ). This can be guaran- 



teed by combining (4.5) for = p\ a \Wi, {to}) as 



(a) 
Pj+l 



2p 



(a) 



(a) 
Pj-l 



'J 1 J 

(a) 

\ " 



tb (b) 



(a) 



t b -l 

^ (t b - i)(m (b) 



tbj-i 



(b) \ 
l t b j+i) 



where we interpret = whenever k £ 7L. Thus p 

(a) Ja) 



Jo 



30 



= contradicts 



(a,j) = (ao, jo) case of the above since VtoA- \p) ' > and C a b < for b 



□ 



For X n = A n a similar observation has been made also in [ SW ] . 



Let x a 



7. Q-system 

be a complex variable. We shall use the notations e Q ° and e p , etc 
to stand for Ylb=i x b b " an< ^ IltLi x £>> etc. For any A e P + the character chV(X) of 
the associated irreducible finite dimensional X n -module belongs to Z[x^ 



±i 



,x: 



±ii 



Let {Qj "* | 1 < a < n,j 1 € Z>o} be the functions satisfying Q^' = 1 and 



(a) 



(7.1) 



Q 



(a) 2 



j(a) n (a) 



iQn +n n q 



(b) 

Choi-It] 



J>1. 



fc=0 



We shall call (7.1) Q-system of type X n . It first appeared in |KR2| for X n = 
A n , B n , C n and D n and in [Kil] for the exceptional case. For the simply laced case 
X n = A n , D n , £^6,7,8, it has the simple form 



q? = qSiq^ + n q\ 



(b) 



where the symbol b ~ a is defined before 
for the non-simply laced case in Appendix I 



We have listed the explicit forms 
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The rest of this section is devoted to a solution of (7.1 ) for the classical algebras 
X n = A n , B n , C n and D n . Let us introduce the functions 

(7.2) A^.xf^chVUAa), 

n (a)_ fj2 ch V(k 1 A 1 + k 2 A 2 + --- + k a A a ) 1 < a < n - 1, 
(7 ' 3) Cn '- Xj -\oW(jA n ) 

(7.4) B n , D n :x ( ^= Yl cW{k aa A aa + k aa+2 ~A ao+2 + ■■■ + k a A a ) 1 < a < n' , 
n' = n for B n , n — 2 for D ni ao = a mod 2, ao = or 1, 
Xj = cW{jA a ) a = n-l,n only for D n . 

Here Ao = and chl^(A) denotes the irreducible X n character with highest weight 
A. The sum in (7.3) is taken over non-negative integers ki,... ,k a that satisfy 
ki + ■ ■ ■ + k a < j, fcb = jS a ,b mod 2 for all 1 < b < a. The sum in (7.4) extends over 
non-negative integers k ao , k a „+ 2 , ■ ■ ■ , k a obeying the constraint t a (k ao +k aa+2 + - ■ ■ + 
k a -2) + k a = j. If one depicts the highest weights in the sum (7.3) (resp. (7.4)) 
by the Young diagrams as usual, they correspond to those obtained from the ax j 
rectangular one by successively removing 1x2 (resp. 2x1) dominoes. (For B n 
with a — n, one needs to say a bit more precisely, see Appendix |A|.) Now we have 

Theorem 7.1. Let X n = A n ,B ni C n or D n . Then, 

(A) xj a) = J2 Xe p+ rf A ch V(X),d x E C, = 1, d x = unless A G jA a - 
Sfc=i z >o«b, 1 < a < n,j e Z> , 

(B) Qf ] = X f ] solves the Q-system Q), 

fx <a) \ 

(C) limj^oo ( 3 a) I — x a in the domain |e ai |, . . . , |e Q "| > 1. 

+ i / 

(A) is trivially true. The functions and (7.2)-(7.4) were first introduced in 
KR2| , where the statement that they satisfy the Q-system was also announced. 



However as they did not present a proof, we prove the property (B) for the typical 
case X n = B n . (A n case is too much straightforward.) The property (C) is needed 
in section |[ for which we also sketch a proof. 

PROOF. (Theorem [7J] (B) for B n .) Give a partition A = (Ai,A 2 ,...) with 
any length l(X), define 

l<ij<i(A) 

where we understand that — for i < 0. 



Lemma 7.2. For j € Z>o the following solves the Q-system (see Appendix C for 
X n = B n ) in the polynomial ring of infinitely many variables Qi^, Q2 

(7.6) Q[l]=Q((f)) l< a <n, 



(7-7) Q { 2 % = Q^Y.{-^) k Q{{j n -\k)). 



This follows as a corollary of Theorem 5.1 in [KOS] by dropping the spectral 
parameter dependence. (To get ( |7.7[ ) one needs to expand the determinant therein.) 
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Thus it suffices to show 

RHS of @, O) under the substitution Q[ n) -> x^KQ^ -> X^W) 



(7 



= RHS of (7.4). 



In the remainder of this section we always assume this substitution for Q(X) in (7.5). 
A partition A = (Ai, A2, . . . ) is identified with the Young diagram in the usual way. 
We denote by A' its transpose, |A| = Ai + A 2 + • • • and 2 A = (2Ai, 2A 2 , . . . ). Let S\ 
be the Schur function of gl n associated with the partition A. We denote by LR* u 
the Littlewood-Richardson coefficient, i.e., s M s„ = ^2\LR X v s\. It is well known 



that LR X „ = unless |A| = |^| + \v\. (cf. [Ma]) 



Lemma 7.3. For a partition A with l(X) < n, Q{\) decomposes into the irre- 
ducible B n characters as 

(7.9) Q(\) = J £LR^ K y^chV(n). 

Here the K, [i sums run over all partitions such that (2k)' , fi C A. The partition 
/i = (/ii,/i2, . . . , fJ-n) is identified with the B n highest weight (fii — fPzjAi + ••• + 

(Hn-l — A*n)A„_l + 2)J, n A n . 



7.q) follows from Lemma 7J3. To see this for (7.6), one only has to notice that 



any non-zero LR^Jy is 1 exactly when /i is obtained from (j a ) by removing (2k)' 
made of 2 x 1 dominoes. A similar argument tells that 

£(-i) fc Q(CT-\*)) = £ (-ir-Mchv(fi). 

Combining this with x(^ ~ c hV(A n ) and 



chV(A n )chV(n) 



^n — 1 e n — — 

A n _i + e„A„) 



ex,... ,e n =±l,veP 



(cf. (5.1.15) in Q), one can verify ( 7.8 ) for (f77|). It remains to show Lemma ^3 
For this purpose we introduce generating functions of characters: 



1 



l + z 



>(*) nr=i(i-^)(i-y-. 
1 1 



1 - v7 1 z) 5 



j>0 



where = a^/a^-i (1 < i < n, xq = 1). Here Xj = chV(jAi) is an irreducible 
B n character while pj is a reducible one in general. 
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Lemma 7.4. 
(7.10) 

(7.11) 
(7.12) 



1 

(zi) ■ ■ -4>(z n ) 

1 



£q(a)«a(*), 

A 

(Zl) ■ ■■4>(z n ) UlKiKjKni 1 - 

1 



ril<i<j<n(^ z i z j) 



where X (resp. k) sum extends over all the partitions with 2(A) < n (resp. 1((2k)') < 
n). 

Q(X) and chV(X) are characters of B n hence the functions of yi, ... ,y n only. 
Thus Lemma f7j| immediately f ollow s from Lemma |7l|. ( 7.12 ) is eq.(11.9;2) in 
|IJ or Example 5(b) on p77 of [Ma|. Let us verify (7.11). Below we write any 
n x n determinant deti<j j< n (Ai j) simply as |j4j,-|. Due to factorization of the 
Vandermonde type determinant \z™~ J — z" +J \ = Yii 



Zj), we have 



<i<j< 



n (l-ZiZj)Yll 



<Kj< 



J Z * 



(zi) ■ ■ ■ 4>(z n ) i>(zx) ■ ■ -ip(z n ) 

ei • • - e„ sgna ^ z i 



■z--^+^p n ---p 3n . 



Setting li = n- e l cr l + jj this equals Y,i u ... ,i n \Pk-n+j -Ph-n-jWi • • • z\? . In view 
of the anti-symmetry under the interchange of l\, . . . ,l n , we set li = Xi + n — i and 
rewrite this as a sum over partitions A = (Ai, . . . , A n ): 



E 

A,Z(A)<ra 



PXi-i+j -PXt-i-jUZj 



Thus ( 7.11 ) follows from the well known character formulae \z^ i+n ~ l \ = s\{z) W^Az 
Zj) and |pA 4 -i+j —P\i-i-j\ = chV(X) (cf. eq.(9.13) in | W|). ( 7.10| ) can be proved 
similarly by starting with \z™~ J |/(0(zi) • • ■ <j){z n )). □ 



PROOF. (Theorem [7J|(C) for B n .) Let us first assume a < n. If a is even 
(resp. odd) (7.4) reads 

xl a) = E chv ( k a~h-a + k a - 2 A a - 2 + ■■■ + fc 2 A 2 (resp. fciAi)), 
k 

where the summation is taken over the set of non- negative integers k a , fc a -2, . . . such 
that k a + k a ^2 + • • • + k% < to (resp. k a + k a -2 + ■•• + &]. = to). The B n character 
with highest weight X = (l\ — I2 — l)Ai + • • ■ + {l n -i — In — l)A„_i + (2l n — 1)A„ is 

D ■ chV(X) = sgn(a)e 1 ■ ■ ■ e n y' a \ h ■ ■ ■ y%± , 

f£S„,ei,... ,e„=±l 
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where D is the Weyl denominator independent of A. First let us prove the case a 
even, for which we have 



d ■ xin ] = E e p ta) fc2 (vmvm) k * ■••(»!•■• yap 

k 

± (other terms given by j/^ — * y^ 1 )- 



Owing to the formula (7.13) explained later, this expression can be recast into 
D ■ xln ] = e^\c 2 { ym ) m + C 4 ( yi y 2 y 3 y 4 ) m + ■ ■ • + C a { Vx ■ ■ ■ y a ) m 

1 



(1 - 2/12/2) ••• (1- Vl ■ "Da). 

± (other terms given by yi — > y^. 1 ), 

where the coefficients Cj's have no dependence on m. Recall that the assumption of 
the property (C), |e ttl |, . . . , e Q ™| > 1, now reads as \yi\ > • • • > \y n \ > 1. Therefore 
in the m —> 00 limit we have 

D ■ xtt = (2/1 • • • y Q r(E(±M^O + ^(7 m )), l7l < I- 

Here the sum is taken over those r s (5„ such that y T1 ■ ■ ■ y Ta — yi ■ ■ ■ y a - (Action 
of t is the natural permutation of the y- variables.) As the leading term does not 

vanish we get XmVxm+i ~* (Vf" 2/q)" 1 = e~ Aa in this limit. 

In the case a odd the same estimation is obtained by taking the fc-sum via 



E e "(^) fcl (^2/3) fc3 ---(2/l---2/a) fc " 

{C\( yi r + C 3 ( yi y 2 y 3 ) m + --- + C a ( yi --- y a ) m ) , 



k 

- J> 



where the coefficients Cj's again have no dependence on m. The key here is an 
elementary identity 

s cm 

(7 - 13) £ - ' • • ^ = E if (i-&/g-y 

where the sum in the left is taken over the non-negative integers ji, ■ ■ ■ , j s such 
that ji + ■ ■ ■ + j s = Tn. (For even a we have used this with one of the variables 
equal to 1.) 

Finally when a — n, the factor (yi ■ ■ ■ y a ) ka in the above is replaced by (yi ■ ■ ■ y n ) kn ^ 2 ■ 
The fc-sum is taken under the condition fc„ + 2(fc„_2 + ■ • • + k 2 ) < m (resp. 
k n + 2(fc„_2 + ••■ + fc'i) = m) if n is even (resp. odd). Following the simi- 
lar argument to the above, one gets the leading m-dependence proportional to 
(2/1 • ■ 'Vn) m ^ 2 — e mA ", hence the desired result. □ 

8. Combinatorial completeness for X n 

8.1. Main theorem. Our goal in this section is to prove 

Theorem 8.1. Suppose that a linear combination of characters 

Q< a) = E d * ch V ^ 1 < a < j e Z> 

possesses the properties: 
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(A) d x e C, d jX 

(B) {Qj } satisfies the Q-system (7.1), 



I, d\ = unless X G jA a - Ya,=i z >o a b, 



(C) limj. 



x Q 1 in the domain e Ql |, 



TVien for arbitrary G Z>o 's we have 



> 1. 



(8.1) 



nn 

a=l j>l 



E 

A 



N oc {W,X,l)ch V(X) 



forW = ®IU® J>1 (WT) 



(a)\(g>i/< <0 



TTie sum ^ A runs over A G (X^™=1 7°°^A a 



Sb=i Z>oab) (~1 P^. f5ee (jjlS) for the definition of -J 



We shall denote the LHS of (3.1) by chW . Before entering the proof in section 
3.2, several remarks are in order. 

Suppose conversely that ( j3~l| ) holds for any s. Then, for the function 
J2\ Noc(Wj a \ A, l)chV(A), one can derive (A) and (B). The former is clear from 
the definition fl4.16| ) - ( |4.17| ) of ^(wj^, A, 1). The latter follows from Theorem 
3.1 ( |3.3| ) with / — > 00, 9=1. 

Theorem BT asserts the uniqueness of {Qj } satisfying (A) - (C), but does not 

assure the existence, i.e. it does not guarantee the functions N O0 (Wj a , A, l)ch.V(A)} 
fulfill (B) and (C). (They do (A).) In this paper we have verified the existence in 



Theorem u.l\ for X n 



A n , B n j C n and D,, 



Namely the choice Q 



(a) 

X m 



(7.2)-(7.4) indeed fulfills (A)-(C). For the exceptional X n , our Theorem |j] also 
works once the conditions (A)-(C) are shown. 

By combinatorial completeness of the string hypothesis it is usually meant that 



3.2) 



chW^ = M W A > 1 ) ch ^( A )> 



where the sum ranges over the same domain as i n (3.1). Note the gap between 
( jjjTs] ) and ( |Q) has been left as Conj ectu re 4.3 ( 4.21 ) in general. Our proof of 



where not (8.2) but (8.1) was shown 



Theorem |8T| is a generalization of |[Ki2 

similarly for X n = A n . So far the above mentioned gap has been filled only by 

VjS a< i pCRlJ and ^ (q) general pSS 



combinatorial means for X r , 



Although it is not "physical" to allow negative vacancy numbers, the fermionic 
form NooiW, A, q) is not less interesting than M(W, A, q) in view of the remarkable 
symmetry in Remark 8.8 and Conjecture |8~9|. Of course there is another gap 



between the combinatorial completeness and the completeness i n the lit eral s ense - 
To d iscuss it is beyond the scope of this paper. See for example [ EKSfl , 



LS 



TV I and the references therein. 



String hypothesis is an origin of t he fermionic formulae. However it should 
be emphasized that our Theorem 8.1 stands totally independent of it; it is based 
purely on the Q-system (B) and the properties of the Q-functions (A) and (C). In 
a sense the Q-system encodes the essential aspects of the string hypothesis as far 
as the combinatoral completeness is concerned. 



8.2. Proof of Theorem 



8.1 
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8.2.1. Definition of ipt. For 1 < i < tl + 1, let Zi denote the set of variables 

ta 

t 



(8.3) Zi = | (a,j) G = {zj'Li | f (i - 1) < J < U, 1 < a < n} 



See (2.1) for the definition of t. By definition Z t i+\ = 0. Suppose the variables are 
related by 

(8.4) *<J = ,M_ X J] 1 - ^ (o,i) € + 1] 

6=1 ^ 4 ' / 

for 1 < i < t/ — 1. We assume that zi^ = unless %z 6 Z, for which the power 

Gba{j — y i) is an integer. Note that z~^} G Zi+i in the LHS while all the variables 
appearing in the RHS belong to Zi. Thus we have the relation 

(8.5) C = C(Z tl+1 ) c C(Z tl ) c • • • C C{Z X ) 

among the fields of rational functions in Zi . 

For 1 < i < tl + 1 we define the function ipi by ipti+i = 1 and 



(8.6) ^ = II (l-^-.J ^ l<i<«, 

(a,j)e#i[i] 



which involves 7^°' and /i a specified in (4.18) as integer parameters. 
Proposition 8.2. 



(8.7) ^ = Vi+i IJ^ - *fi,<-i) ~* !<»<« 



a=l 



s) ^ e C(Z,) 1 < i < + 1. 

For %-i g" Z, 7l a -* is not needed since zf^ = 0. 



Proof. ( jS.7| ) is immediate by applying the decomposition ( |2.10|) to ( p.6| ). We 



show ( p.8| ) by induction with respect to i. It is trivially true for i = tl + l. By virtue 



-i.i— 1 



of ( |S.5D and (|8.7| ) we only have to check zf^. . G -Z; (|8.3|), which is obvious. □ 



8.2.2. Series expansion ofipi. 

Proposition 8.3. As a formal power series in the variables Zi, the function 
'ipi (1 < i < tl + 1) has the expansion 



(8.9) ^ = j2 n 



{m} (a,j)£H,[i\ I " l 3 ) 1 



Here the sum ranges over {mf" G Z>o | (ffl,j) G and pf" is given by (4-2C) 



Proof. We again invoke induction with respect to i. The case i = tl + 1 is 
trivially valid. Suppose ( |8.9| ) is valid for Vi+i< Substituting it into ( p??| ) we get 

o=l {m} (ojJeHjIi+l] I J J 1 
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By further substituting (8.4) to express z^J in terms of Z; variables, the RHS 
becomes 



£II(i 

{m} a=l 



o 

W- ■ 1 



n 

(aj)effi[i+l] 



(a) (a) 

(a) 
} 



with the help of (4.20). Expanding the first factor by means of 



(8.10) 



<i-*r- = E{ p r } 

m>0 k 



z m for any peZ. 



and using ( 2.10 ), we obtain ( |8.9| ). 



□ 



8.2.3. Specialization of ip%. tpi is a rational function of Z\ — {zjo I (f>i) £ 
i//}. Now we begin specializing these variables to a certain combination of the 
Q- functions. 



the recursion relation 



/ias a solution 



Lemma 8.4. Suppose {Q^'} satisfies the Q-system (7.1) with = 1. T/ien 



(8.11) 



(a) 



n (o 



6=1 







~t b : 


) ' 


ib = 






t 



for (a,j) e Hi[i + 1] and < i < tl - 1. 



(a) 



PROOF. For tfi e Z it is straightforward (though tedious) to check that 



given by ( [B.ll ) satisfies 



.12) 



l-z\ 



(«) 



qS 



by using the Q-system. Upon substituting ( 8.11 ) and ( |3.12 ), both sides of (8^4) can 
be cast into products of Q-functions, which turn out to be equal. □ 



When i — (3.11) reads 

n 

• 13) z$ = J{qV-^ l<j<tl 



6=1 



for the Z\ variables. As said in (B) we assume the Q-system and set 

(8.14) * = Vi|<ra eC(Q«,. 



,Qi n) ), 



which depends on the integer parameters v\°^ and A a in ( 4.17| ) - (4.15) as well. 
Based on the results in sections 8.2.1 and 8.2.2, it is easy to express VP either as a 
product or a power series. 
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Proposition 8.5. Let chW = JlLi IIf>i ( Qj a) ) 1 be the LHS °f fej)- We 



have 



( o {a) \ Aa+1 

.15) ^cwnQ^fr 



•w) *=e e n 

{«} \ {m} (a,j)eH, 



(a) (a) 



1 / a— 1 



-ffere i/ie sum extends over {u a £ Z>o 1 < a < n} and i/ie sum 



does over {fn.j' 2 '' £ ^>o | (<J>i) G Hi} obeying the constraint X)I=i km^' — u a for 
1 < a < n. 

PROOF. To show (|8.15|) apply (|8.12| ) to (|8~6|) with i = 1 and use the identity 



{m} 



7j-i + z 7j 7j+i - v j 



for 1 < j < i a J (7o a) = 0). The result reads 



f = chW Yl Qi 



(a)-At +l 



From (|4.18[) it follows that l[ a } +x - /z a + 1 = 7^ - a* q + 1 = A a + 1, hence (|8.15|) . To 
.16) substitute QS.13 ) into (3.S) with z = 1 and set u a = Y^kLi km^K □ 



show 



8.2.4. Integral representation of Ni(W, A, 1). Anticipating the change of vari- 
ables from {Qi 1 "*, . . . , Qi"' 1 } to {x±, . . . , x n }, we first prepare 



Lemma 8.6. 
.17) 



where the RHS denotes the product over all positive roots a of X n . 

Proof. Under the action of the simple reflection w a — w Ua (a = 1, . . . , n) in 
the Weyl group, the variables e _Qa and x a = e Aa transforms as 

w a (e- ab ) = e - ab+C ° ba », w a (x b ) = x b e~ s ° bab . 

Moreover w a (a a ) = — a a and other positive roots are transformed with each other. 
The RHS of the equation 

A=Y[(l-e- a ), 

a>0 

has an expansion A = 1 + 0(e~ Q ) and has a transformation property such as, 

w a (A) = (-e a °)A. 
On the other hand, the Jacobian J in the LHS 



J = 



d(Q\ 



(i) 



; ... , 



d(xt, ... ,x n ) 



REMARKS ON FERMIONIC FORMULA 



33 



transforms in the same manner as A, i.e. w a (J) = —e°' a J 1 since the Laurent 
polynomials QY (a = 1, . . . , n) are Weyl group invariants and the volume form 
transforms as follows 

w a (dxi A • • ■ A dx n ) — dxi A • ■ • A dx a -\ A d(w a (x a )) A dx a +i A • ■ ■ A dx n 
= dxi A • • • dx a -i A ( -dx a x b Cba ) A dx a+1 • • • A dx n 

Xa b^a 

= —e~ aa dxi A ■ • • A dx n . 

Hence, the ratio J/A is a Weyl group invariant. Since the polynomials have 
the expansion = x a (l + 0(e~ Q )) owing to (A), the invariant J/A has an 

expansion J/A = 1 + 0(e~") and hence it must be 1. □ 



Proposition 8.7. Suppose W = ®( at j)eHi (W- 



and A = AiAi 



A n A„ £ P are chosen so that \x a in (4-.lt) has the property ^6=1 C ab l ^b ^ ^>o- 
Then we have 

(8.18) 

Ni(W,X,l) = 



(8.19) 




Aa + l 



0(0) 
*t a l+l , 



Aa + l 



_ffere f/ie integrand in ( 8.1{\ ) ( resp. ( 8.1f\) ) is regarded as an element in C(Q^ , ■ ■ ■ , ) 
(resp. C(xi, . . . , x n ) ) and the integration contours encircle 00 in the domain IQi^ \ C 

1 (resp. |e Q "| = l\ b=1 \x b \ Cb * > 1) for 1 < a < n. 

PROOF. By comparing ( |B.16| ) and ( 4.16 ) - ( 4.19 ) with q = 1, we find that 
AT; (W, A, 1) = coefficient of n"=i Qi° )-/la in *• The integral ( |8.18| ) is picking the 
coefficient up as a multi-dimensional residue from ^ in (|8.15). In view of (3.16) 



> 1 for all 1 < a < n. 



the cycles of the integrals are to be taken in the domain 116=1 \Qi 
follows from this inequality that \Q^ 
from 



> 1. It 



IS) by changing variables with the aid of Lemma 8.6 



V|e Aa | 3> 1 also holds. Thus the domain of {Q^}-integrals matches that for {x a }- 
integrals because = x a (l + 0(e~ a ")) owing to (A). Note that such a domain 
indeed exists, for example, the vicinity of |x Q | = e y ^ Aa ^ with y 0. □ 

8.2.5. Fermionic form N 00 {W 1 A, 1) as branching coefficient. Define the branch- 
ing coefficient [W : to] £ C by 



19) can be derived 
» 1, 



When y\e a " 



.20) 



ch W 



E 



[W : uj] ch V(w), 



where, due to (A), the sum is actually limited tow 6 (So=i 7°° -Aj - Ea=i ^>o a a)^ 



-TT+ 



P . Now we are ready to finish the proof of Theorem 8.1, namely, to establish 
.21) [W : A] =N 00 (W,\,1) forAeP + . 
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Consider the limit I — > oo in (8.1£). Thanks to the assumption (C), we may replace 



n™ _z* 



Aa + 1 



by n<j=i x a Xa 1 = e A P i leading to 



(8.22) N^W^X,!) 



Substitute ( p.20|) into the RHS and express chV (uj) via the Weyl-Kac character 

formula. The result reads 

(8.23) 

A, 1) - £ I*' : -1 / • • ■ / « 



where J2 W denotes the sum over the Weyl g roup of X n . Since \,uj G P , the 
integral eq uals 8 w ,i8 Ut \. Thus we have ( 3.21 ), and thereby complete the proof of 
Theorem 

Remark 8.8. From ( ft.23[ ) it follows that 

N 00 (W,w(X + p)-p,l)=detw Noo(W, A, 1) 

for any A G P and any Weyl group element w. In particular, iVoofW, A, 1) = if 
there is a root a such that (a, A + p) = 0. In fact our computer experiments indicate 

Conjecture 8.9. 

2Voo(W, w(X + p)-p,q) = det 10 N^W, A, q) /or any A G P. 

Remark 8.10. The integral representations flS.18| ), ( |8.19D and ( |8.22| ) of the 
fermionic forms are valid for arbitrary g C and A G CAi + • • ■ + CA„ as long 

as /i = ^ jin 1 ' k a — A is kept in Za<i + • • • + Za ra . In such a case pf"" 1 G C in 
general, and ( |8.22|) for example should read as 



e n 

{m} l<a<n 
i>l 



(a) . (a) 



m 



(a) 



dx\ A • • • A dx n 
(2iri) n xi ■ ■ ■ x n 



- i A.,n(«)\ 



\q>0 / a=lj>l 



where the sum in LHS is taken over all wi^- G Z>o such that X^™=i Sj>i 3 m j a a 
[i. In particular, the above holds as — when ^ G" Z>oai + • • • + Z>oa n - 

Appendix A. List of M(Ws T \x, q^ 1 ) 
Consider a formal linear combination 



In this section, we give a list of Wi r) for X„ = A„,B n ,C n ,D n and ( W. 



or a conjecture for wi in some cases) for X n — i?6,7,8, -F4, G2. Some conjectures 
here have arisen from the calculation using the efficient algorithm in [Kl|. When 
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q = 1 it reduces to (7.2) - (7.4) for A n , B n , C n ,D n and those in |K1] for E 6 ^^ s . 

= V(sA r ). 



X n — B n : 



w (r) = r ? (i,K-A) 7(A) 



A 



where the sum Ea is taken Over A G {&ro -^-ro _ t _ ^'ro+2-^-ro+2^' ' '~\~k r A r G -P |^r(^rn^ 

+ • • ■ + k r -2) + k r = s} with Ao = and ro = r (mod 2), rg = or 1. In the 
computation of M(Ws T \ k ro A ro + fc ro+2 A ro+ 2 + • • • + k r A r , q^ 1 ), the only choice 
of {mi } such that Vp| a ' ) > is the following: 
if r = 2m is even, then 

' (2a— 1) Y^ m i n ( a ~lj w ) r Y^mm(a,u) 



Emilia- l,u) t- v-Miin a,u r / \ i o i ^ 1 ■ \ 1\ 

6=1 ^A + Lfci ^ (a > 1, 2a — 1 < n — 1, j > 1) 



m U = 2 E ^n(a,.) ^ (a > 1, 2a < n - 1, j > 1) 

mf = ELi^ 6 (i>i) 

and if r = 2it + 1 is odd, then 



5 =0 (j > 1) 



(2a) vmin(a — l,u) c . v~ >min ( a > u ) £ /\io^ i • x 1^ 

) = E 6 =i + Ei=i (a > 1, 2o < n - 1, j > 1) 



m 3 



(2a+l) = 2 E mm(a,«) ^ ^ (a > 1, 2 + 1 < Tl - 1, J > 1) ' 



where lb — j-(s ~ k r ) — (fc r -2 + + • • • + fc26+r ) f° r the both cases. 
X n = C n : 

W (r) = I Ea gC3C»l«S-A)v( A ) (1 < r < n - 1) 
s \V( S A„) (r = n) 

where the sum Ea ^ s taken over A G {fciAi + • • • + k r A r G P + | fci + • • • + k r < 
s, k a = sS ar (mod 2)}. In the computation of M(W S , k\A\ + ■ ■ ■ + k r A r , q^ 1 ), 
the only choice of {m,j } such that Vp l - a ' 1 > is the following: 

m 

where lb = |(s — (k b + k b+ i + • • ■ + k r )). 
X n = D n : 

fj2 x q (T ^ s ' Kr - X) V(\) (l<r<n-2) 



S a) =Erii (a ' r) ^ (l<o<n-l,j>l) 

S n) =EU^ (7>1) 



lv(sA r ) (r = rc-l, n) 



where the sum Ea * s taken over A G {k ro A ro + fc ro +2A,- +2 + • • ■ + k r A r G P \ k ro + 
k ro +2 + ■ ■ ■ + k r — s} with Ao = and ro = r (mod 2), ro = or 1. In the 
computation of M(Ws T \ k ro A ro + fc ro+2 A ro+2 + • • • + k r A r , q^ 1 ), the only choice 
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of {m| a '} such that Vp\ a ^ > is the following: 
if r = 2u is even, then 

m ( 2 a-i) = E ^(„-i, u) h + E ^(„, u) hh (a > 1, 2a — 1 < n — 2, j > 1) 
m (2a) = 2 E ^n(a )U ) ^ . ^ (a > 1, 2a < n - 2, j > 1) 

™S B_1) = ^ = ELi (i>i) 

and if r = 2u + 1 is odd, then 



= (j > 1) 



E mini a — ±/u; c , v^ nilI H a /"; sr / \ i n ^ n • \ i\ 

6=i *j,i*+E6=i (a > 1, 2a < n — 2, j > 1) 



f a+1) = 2 £™ (a ' u) 5j . Jfc ( a > i, 2a + 1 < n - 2, j > 1) 

[m("- 1 )=m^=ELi^ (J>1) 



where = s — (fc r + fc r _2 + ■ ■ ■ + feh+ro) f° r the both cases. 

In C n (1 < r < n - 1) (resp. B n (1 < r < n - 1), £>„ (1 < r < n - 2)) case, 
(A„|sA r — A) is the number of 1 x 2 (resp. 2x1) dominoes to be removed from 
r x s rectangle Young diagram to obtain A. In B n , r — n case, we consider Young 
diagrams consisting of size 1 x | elementary pieces. Then the highest weights 

A = fc„A„ + fc„_ 2 A„_2 H € P + occurring in wi™ - ^ correspond to those diagrams 

obtained from n x | shape by removing 2x1 blocks (made of 4 elementary pieces) . 
The quantity (A„|sA„ — A) is the number of the removed 2x1 blocks to obtain A. 

X n = E 6 : 

Wj 1} =^(Xi), 

M 2) =V(K 2 ) + qV(A 5 ), 

W[ 3) =q 3 V(0) + q ViKt + A 5 ) + V(K 3 ) + (q + q 2 ) V(A 6 ), 

Wj 4) =qV(A 1 ) + V(A 4 ), 

M 5) =V(k), 

W[ 6) =qV(0) + V(A 6 ). 

(r) 

In addition we have a conjecture for Ws ' 
WP =^(*Ai), 

S 

k=0 

= J2 min 0- + h, 1 + 8-ji- 2 ]2 - j 3 - H ) q *°-in-4h-3h-2 j4 

jl+2j 2 +j3+j4<S 

ji J2,i3,i4ez> 

■ u + X j V ( ji (Ai + A 5 ) + j 2 (A 2 + A 4 ) + j 3 A 3 + i 4 A 6 ) , 

J q 

Wi 4) =5]g' £ V(fcA 1 + ( s -fc)A4), 

fc=0 

Wf) =F(sA 5 ), 
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Wf ] =^ g s - fe y(fcA 6 ). 

fc=0 

(3) 

The conjecture for Ws has been checked for 1 < s < 7. 

X n = E 7 : 

=qV(0) + V(A 1 ), 
W{ 2) =q 3 V(0) + (g + q 2 ) V(Ki) + V{K 2 ) + q V(K 5 ), 

M 3) = (? 4 + 9 6 ) V"(0) + q 2 V{2A l ) + g 3 V(2A 6 ) + (2g 3 + g 4 + q 5 ) V(Ai) + g V(Ii + A 5 ) 
+ (g + q 2 + q 3 ) V{K 2 ) + V(A 3 ) + (2 q 2 + q 3 + q 4 ) V(A 5 ) + (q + q 2 ) V(A 6 + A 7 ), 

W {3) = (g 8 + g 10 + g 12 ) V(0) + (2 g 7 + g 8 + 3 g 9 + g 10 + g 11 ) V(Ai) 

+ (4g 6 + 2g 7 + 4g 8 + g 9 + g 10 ) V(2Ai) + (2 g 5 + g 6 + g 7 ) V(3Xi) 
+ g 4 V(4Ai) + (g 5 + 2 g 6 + 5 g 7 + 3 g 8 + 2 g 9 ) V{K 2 ) 

+ (g 2 + g 3 + 3g 4 + g 5 + g 6 ) V(2 A 2 ) + (2 g 4 + 5 g 5 + 5 g 6 + 3 g 7 + g 8 ) V^+A^ 

+ (q 3 + q 4 + q 5 ) V(2A 1 + A 2 ) + (2 g 4 + 3 g 5 + 7 g 6 + 2 g 7 + g 8 ) V(A 3 ) 

+ V(2A 3 ) + (3 g 3 + 3 g 4 + 3 g 5 ) F(Ai + A 3 ) + g 2 V(2 A\ + A 3 ) 

+ (g + g 2 + g 3 ) V(A 2 + A 3 ) + g 3 V(2 A 4 ) + (2 g 6 + g 7 + 4 g 8 + g 9 + g 10 ) y(A 5 ) 

+ (3g 4 + 2g 5 + 4g 6 + g 7 + g 8 ) V(2 A 5 ) + (5 g 5 + 6 g 6 + 7 g 7 + 2 g 8 + g 9 ) V(A\ + A 5 ) 

+ (4 g 4 + 2 g 5 + 2 g 6 ) V(2 Ai + A 5 ) + g 3 K(3 Ai + A 5 ) 

+ (2g 3 + 5g 4 + 7g 5 + 3g 6 + g 7 ) V(A 2 +A 5 ) 

+ (g 2 + 2 g 3 + g 4 ) Vfa + A 2 + A 5 ) + (2 g 2 + 2 g 3 + 2 g 4 ) y(A 3 + A 5 ) 
+ g K(Ai + A 3 + A 5 ) + (2 g 3 + g 4 + g 5 ) V(Ai + 2 A 5 ) + g 2 V (2 Ai + 2 A 5 ) 
+ (? 7 + q 9 ) V(2A 6 ) + g 6 V(4 A 6 ) + (g 4 + 5 g 5 + 4 g 6 + 2 g 7 ) V(A 4 + A 6 ) 
+ (2 g 3 + 3 g 4 + g 5 ) V(Ai + A 4 + A 6 ) + g 2 F(A 2 + A 4 + A 6 ) 
+ (3 g 6 + g 7 + g 8 ) K(Ai + 2 A 6 ) + g 5 V(2 Ai + 2 A 6 ) 
+ (2 g 4 + 2 g 5 + g 6 ) V (A 2 + 2 A 6 ) + 2 g 3 F(A 3 + 2 A 6 ) 
+ (2 g 5 + g 6 + g 7 ) V(A 5 + 2 A 6 ) + g 4 V(Ai + A 5 + 2 A 6 ) 
+ (2 g 5 + g 6 + g 7 ) V(2 A 7 ) + (g 3 + 4 g 4 + 3 g 5 + g 6 ) F(A 4 + A 7 ) 
+ (g 2 + g 3 ) V(Ai + A 4 + A 7 ) + (g 5 + 3 g 6 + 4 g 7 + 2 g 8 ) V (A 6 + A 7 ) 
+ (3 g 4 + 6 g 5 + 4 g 6 + g 7 ) V(A~i + A 6 + A 7 ) + (g 3 + g 4 ) V(2 Aj + A 6 + A 7 ) 
+ (g 2 + 3g 3 + 3g 4 + g 5 ) F(A 2 + A 6 + A 7 ) + (g + g 2 ) y(A 3 + A 6 +A 7 ) 
+ (2g 3 + 4g 4 + 3g 5 + g 6 ) y(A 5 + A 6 + A 7 ) 
+ (g 2 + g 3 ) V(Ai + A 5 + A 6 + A 7 ) + (g 4 + g 5 ) V{3 A 6 + A 7 ) 
+ g 4 V(A~i + 2 A 7 ) + g 3 V(A 5 + 2 A 7 ) + (g 2 + g 3 + g 4 ) V(2 A 6 + 2 A 7 ), 
Wj 4) =g V(Ai + A 6 ) + V(A 4 ) + (g 2 + g 3 ) V(A e ) + (g + g 2 ) V(A 7 ), 
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W[ B) =q 2 V(0) + qV(K 1 ) + V(A 5 ), 

Wj 6) =V(K 6 ), 

W[ 7) =qV(A 6 ) + V(A 7 ). 

In addition wc have a conjecture for wi r ^ (r = 1, 2, 4, 5, 6, 7): 

s 

^ min (1 + j 2 , 1 + a-h- ]2 - 2 ]3 - j 4 ) ^-^h-^-2U 



k=0 



W< 2 > 



jl+32+2j 3 +j4<S 

ji J2,i3j4ez> 



ii + i 
i 



v (Mi + M 2 + Ms + M 5 ) 



w s (4) =Efe 3 + i)5 c({J ' }) 



'fr* + 1_ 




~k 7 + 1" 




JAi+Ab + 1 


1 


g 


l 


9 


1 



V 



( E 

\AGTiUT 2 UT 3 



M 



where the sum E{j} ^ taken over {j\ e Z> | A G XiUT 2 UT3} under the conditions 

(!) EagT! iA + 2 _EAGT 2 JA + 3 Ea£T 3 = S ' (^A^+Ae = 'O 5 ) .?A 2 + A^Ax +A 4 = 

0_Here Ti_ = { Ai + A 6) A 4 , A 6 , A 7 }, T 2 = { A 2 , A 3 , A 5 , Ai + A 5 , A 2 + A 5 }, T 3 = 
{ Aj + A 4 , A 2 + A 4 } and c({j}) = 3s - 2j Xi+Xe - 3^ - - 2^ - 2^ - 3^ - 

•?A 5 _ 3 JAi+A 5 - 4 -?A 2 +A 5 _ 3 Ja 1 +A 4 _ 4 -7a 2 +AV 

W (5) = £ ^-^VO'Ai + Ms), 

j+fc<s 

j,/cez> 
Wj 6 > =F(sA 6 ), 

Wi 7) = 1 kv ( fc ^e + (s - k)A 7 ) . 

k=0 

The conjecture for W (2) (W s (4) ) has been checked for 1 < s < 7 (1 < s < 8). 



A"„ — E s : 

=gV(0) + V(Xi), 
W (2) =q 3 V(0) + (g + q 2 ) V(Ai) + V(A 2 ) + g V(A 7 ), 
wj 3) = (<z 4 + g 6 ) V(0) + g 2 V(2Ai) + (2 g 3 + q 4 + q 5 ) V(Ki) + q V(K! + A 7 ) 

+ (q + q 2 + q 3 ) V(A 2 ) + V(A 3 ) + (2 q 2 + q 3 + q 4 ) V(A 7 ) + (q + q 2 ) V(A S ), 
Wl 4) = (q 6 + q 7 + q S + q W ) V(0) + (q 3 + 2 q* + q 5 + q 6 ) V(2M) + q 2 V(2A 7 ) 
+ (q i + 3q 5 + 3q (i + 2q 7 + q S + q 9 ) V(Ai) + (q 2 + q 3 ) V{A\ + A 2 ) 
+ (2 q 2 + 3 q 3 + 2 q A + q 5 ) V(Ai + A 7 ) + (g + g 2 ) V(Ai + A 8 ) 
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+ (3 q 3 + 3 q 4 + 3 q 5 + q 6 + q 7 ) V(A 2 ) + q V(A 2 + A 7 ) 

+ (q + 2 q 2 + q 3 + q 4 ) V(A S ) + V(A 4 ) + (q + q 2 + q 3 ) V(A e ) 

+ (q 3 + Aq 4 + 3(J 5 + 2q 6 + q 7 + q S ) V(A 7 ) + (2 q 2 + 3 q 3 + 2 q 4 + q b + q 6 ) V(A S ), 
W[ 5) = (q 7 + 3q 9 + q 10 + 2 q 11 + q 12 + q 13 + q 15 ) V(0) 

+ (5q 5 + 4q 6 + 6q 7 + 3 q 8 + 3 q 9 + q W + q 11 ) V(2Xi) 

+ (2 q 3 + q 4 + q 5 ) V{2A 1 + A 7 ) + q 3 V(2A 2 ) 

+ (3q 3 + 2q 4 + 3q 5 + q 6 + q 7 ) V(2A 7 ) + (q 4 + q 6 ) K(3Ai) 

+ (4q e + 5q 7 + 8q 8 + 5q 9 + 5q 10 + 3q U + 2 q 12 + q 13 + q 14 ) V(Xi) 

+ q 2 V(A 1 + 2A 7 ) + (2q 3 + 5q 4 + 5q 5 + 3q (i + 2q 7 + q S ) V^+A^ 

+ (2 q 2 + q 3 + q 4 ) K(Ai + A 3 ) + (q + q 2 + q 3 ) V(Ai + A 6 ) 

+ (2q 3 + 9q 4 + 10q 5 + 10 q 6 + 6 q 7 + 4q 8 + 2 q 9 + q W ) V(Xi + A 7 ) 

+ (2 q 2 + 5 q 3 + 5 q 4 + 3 q 5 + 2 q 6 + q 7 ) V(A~i + A 8 ) 

+ (3q 4 + 6q 5 + llq 6 + 8q 7 + 7q 8 + 4q 9 + 3q 10 + q n + q 12 ) V(A 2 ) 

+ (3q 2 + 4q 3 + 4q 4 + 2q 5 + q 6 ) V (A 2 + A 7 ) + (q + q 2 ) F(A 2 + A 8 ) 

+ (5q 3 + 5q 4 + 7 q 5 + Aq 6 + 3q 7 + q 8 + q 9 ) V(A 3 ) + q V(A 3 + A 7 ) 

+ (q + 2 q 2 + 2 q 3 + q 4 + q 5 ) V(A 4 ) + V(A 5 ) 

+ (2q 2 + 4q 3 + 6q 4 + 4q 5 + 3q 6 + q 7 + q 8 ) V(A 6 ) 

+ (5q 5 + 6q 6 + 9q 7 + 6q 8 + 6q 9 + 3q W + 2q U +q 12 + q 13 ) V(A 7 ) 

+ (q + 2q 2 + 2q 3 + q 4 ) V(A 7 + A 8 ) 

+ (q 3 + 5q 4 + 8q 5 + 7 q 6 + 6 q 7 + Aq 8 + 2 q 9 + q W + q 11 ) V{A 8 ), 

M 6) = (<1 5 + q 7 ) V(0) + q 3 V(2Ai) + (q 3 + 2q 4 + q 5 + q 6 ) V(Ai) + (q + q 2 ) V(Ki + A 7 ) 
+ (2q 2 + q 3 + q 4 ) V{A 2 ) + qV(A 3 ) + V{A 6 ) + (q 2 + 2 q 3 + q 4 + q 5 ) V(A 7 ) 
+ (q + q 2 + q 3 ) V(A 8 ), 

WP =q 2 V(0)+qV(A 1 ) + V(A 7 ), 

Wj 8) =q 4 V(0) + (q 2 + q 3 ) Vfa) + qV(A 2 ) + (q + q 2 ) V(A 7 ) + V(A 8 ). 
In addition wc have a conjecture for wP (r = 1, 2, 7): 



WP = Yl min ( J + J' 2 ' 1 + 3 - ^ - K - ^ 3 - M q 3s - 2jl - 3h - 4j3 - 2j * 



= ^2q s - k V(kA 1 ), 



k=0 



jl+j2+2j3+i4<S 

31 J2,j3 j4ez> 




V (jiAi + j 2 A 2 + J3 A 3 + j 4 A 7 ) 



V(jA 1 + kA 7 ). 



j+k<s 
j,fc6Z> 



40 G. HATAYAMA, A. KUNIBA, M. OKADO, T. TAKAGI, AND Y. YAMADA 

The conjecture for has been checked for 1 < s < 7. 
X n = F 4 '■ 

W{ 1] =qV(0) + V(A 1 ), 

W[ 2) =q 3 V(0) + (q + q 2 ) Vfa) + V(A 2 ) + q V(2A 4 ), 
W {3) =V(A 3 ) + qV(A 4 ), 

M 3) = (<Z 4 + 9 6 ) ^(0) + (2g 3 + q A + q 5 ) Vfa) + q 2 V(2 M) 

+ (q + q 2 + q 3 ) V(A 2 ) + q 3 V(A 3 ) + V(2A 3 ) + (2 q 2 + q 3 + q 4 ) V(2A 4 ) 
+ (q + q 2 ) V(A 3 +A 4 ) + qV(A 1 +2A 4 ), 

w[ 4) =V(A 4 ). 

In addition we have a conjecture for wi'*' 1 (r = 1, 2, 4): 

s 

fe=0 

Wi 2) = min ( J + J' 2 ' 1 + s - ^ - K - 2 ^ - M g 3 - 2 ^- 3 *-^ 8 -^ 

<« 

>0 

V (Mi + j 2 A 2 + 2j 3 A 3 + 2j 4 A 4 ) , 



3l+j2+2j 3 +j4<S 
jl ,32 j3,j4eZ> 



ii + i 
i 



[s/2] k 

w i 4) = EE ? 2fe ~ jy 0' A i + ( s - 2fc ) A4 ) • 

fc=0 j=0 

(2) 

The conjecture for W s has been checked for 1 < s < 5. 

A"„ = G 2 : 

=gV(0) + V(Xi), 
w[ 2) =F(A 2 ). 

(r) 

In addition we have a conjecture for Ws ' 

s 

W s 1] =J]^ fe ^(fcAi) 

s + k — 2x 



k=0 

[s/3] s-fe 



fc=0 K=2fe 





"a; - 2fc" 


|min ^ 


3 





~x - 2k 


M 


+ 






3 





x q 



x — k 



fc + i 
l 



F(fcAi + (s - x - fc)A 2 ). 



The last conjecture has been checked for 1 < s < 16. 
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Appendix B. Example of one dimensional sums 

We present an example of the one dimensional configuration sums (Idsums) and 
the fermionic forms for ■ First we consider the Idsums. Let us take a U^C^)- 
crystalB := B 1 ' 2 ® {B 2 ' 1 )® 3 ® (B 1 * 1 )® 2 . As LT g (C 2 )-crystals, B 1 - 2 ~ B(2Ai)©£(0), 
B 2 ' 1 ~ B(A 2 ) and B 1,1 ~ -B(Ai). We use the parametrization of the J7 9 (C2)-crystal 
B(sA r ) given in jNj. We denote the element in B(0) by 0, and the elements in 
B(K.2) by a, 6, c, d, e for short, where 





1 




1 




2 




2 




2 


a = 








1 c = 








i e = 






2 




2 




2 




T 




T 



The tableau in this appendix with the content l Xl 2 X2 2 X2 l Sl corresponds to (xi,X2,X2,%i) 
in Example 2.5 or Example ^6| . In Table ||, all the classically restricted paths 
in B with zero classical weight, namely the A = paths, are listed. The value of 
£o means, for instance, (eo) 2 p ^ and (eo) 3 p = if £o(p) = 2. Here it stands 



for the restriction level. In view of Conjecture 3.2 we have to find suitable 



bo from Bo = B 1 ' 2 ® B 2 ' 1 ® B 1,1 . In this particular example, we further expect 
that we can take Bo = B 1 ' 2 and bo = 4> (note that ^p{4>) = Aq). We also have 
b Q = 4>,b\ = l\,b\ = b\ = b\ = a,b\ = b\ = 1. From these data, one can write 
down the expressions of the Idsums Xi(B, A = 0) over the level I = 1, 2 restricted 
paths, and X(B, A = 0) over the classically restricted paths, 



X 1 (B,0,q- l ) = q W , 

X 2 {B, 0, q- 1 ) = q 8 + 2q 9 + 2q 1Q + Sq 11 + 2q 12 + q 13 + q 15 , 
X(B, 0, q- 1 ) = q 6 + 2q 7 + 2q 8 + 3q 9 + 2q W + iq 11 + 2q 12 + q 13 + q 15 . 



We illustrate the calculation of the "relative" energy E(p) = Ylo<i<j<6 ® 

) ~ Ho<i<3<6 ® (^5)^ i+1 ^) f° r a P atn Pi i- e -; we include the contribution 
from c in Conjecture |3.2| . In this example E(j>) is reduced to 



E{p)= J2 H(b l ®bf +1) ) + H(^®b 1 )-H(<f ) ® 11). 

l<i<j<6 
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We show the computation of the relative energy of the path ll®a®eZ®e®2®l. 
The necessary data are shown at the end of this appendix. It proceeds as 

11 ® (a) 
11 <8> a® (d) 
11 <g> a ® d ® (e) 

11 ®a®cZ®e® (2) 



11® a® cZ®e® 2® (1) 

The parenthesized elements denote Z>^ +1 ^. They are to be moved to the left as 
bi ® b^ +1 ^ l— * bj ® Z^ by the isomorphism of the crystals. The values of the energy 
function -H(h(S)bf +1) ) are shown above the arrows, which amount to 6. We also 
show the computation of the relative energy of the path 0®a®e®a®2®l; 

<t> ® (a) (a) ® 22, 
® a ® (e) £• <g> (a) ® e h+ (a) ® 22 ® e, 
</> ® a ® e ® (a) i— *■ </> ® a ® (e) ® a 

^<^®(a)®e®ai-* (a) ® 22 ® e ® a, 
0®a(g)e(g)a®(2)i^></>®a®e®(l)®c 
A<?!>®a®(2)®c®c 

I— »<^®(1)®C®C®C 
(1)® ll ®c®c®c, 
0®a®e®a®2®(l)^0(g>a®e®a®(2)(g>T 

I—* ••• A ••• ••• t - ^ (1)® 11®C®C®C®1. 

Here the energy amounts to 14. One should add to it another 1, since —(H(4> ® 
4>) - H(<f> ® 11)) = 1 (see Table 

Now we consider the fermionic forms. Let W := W { 2 1] ® (Wf 3 )® 3 ® (W^)® 2 . 
Let us compute the level Z = 1, 2 restricted versions of the fermionic form Mi(W, q~ 1 ) 
and M(W, X = 0, g _1 ). First recall that 

{KK)} = ( _\ ~ 1 V C_1= (J l)' <1 = 2 ' * 2 = L 



i ^ (a) ® 11, 

A- 11 ® (a) ® d A (a) ® 11 ® cZ, 
A- 11 ® a® (cZ) ® e 

i 11 ® (a) ® d ® e A (a) ® 11 ® cZ ® e, 
A 11® a® d® (2)® e 
11 ® a® (T) ® c® e 
h 1 * 11® (l)®cZ®c®e 
A (1) ® 11 ® cZ® c® e, 
i->-ll®a®d®e®(2)®T 
^•••^••••^•••M-(l)®ll®cZ®c®e®T. 
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Table 3. A = paths on B := B^ 1 ® {B ' )® A <g (-£? ' ) 



path 


Hi 




ll® a 


CgCCg 


e e 


3 1 C 


3 1 


7 




11(g) a 


g) eig 


c £ 


3 1 G 


3 1 


Q 

o 




11 fg a 


(gdg 


e C 


5 2c 


3T 





Q 
O 


11 eg a 


(ge(g 


rl f 


"9 £ C 


3 1 


n 
I 




11 (gc 


g) a eg 


t; i< 






Q 




11 g> c 


<gC(g 


c *i 


5 1(5 


51 


12 




11 <gc 


®c® 


dd 


§2$ 


31 


11 




11 <gc 


<8d<g 


bi 


§ 1 5 


3 1 


9 




11 (8) c 


<8> d(g 


e£ 


5 1 


31 


11 




11 eg d 


g) a (g 


e c 


32C 


31 


10 




ll® dig) 6® 


ce 


§ 1 << 


31 


8 


2 


11 <gd 


<86<g 


de 


32C 


31 


9 




11 eg) d 


<g e <g 


a c 


32C 


31 


10 




(j)®a 


g) a <g 


e 5 


32$ 


31 


11 




<j>®a 


8 6(g) 


C C* 


3 1 (2 


) 1 


13 




cf)®a 


g6<g 


dig 


)2<g 


3 1 


12 




cf)® a 


g e (g 


a (J 


D 2 (g 


31 


15 


1 



From these data the constraint ( [1.12] ) on the summation variables m's for W reads 

21 I 

^2 imf 5 = 7, imf 5 = 5. 

i=l i=l 

Among the 105 possible configurations of the m's, only those 6 listed in Table ^ 
have non-zero contributions to the fermionic forms. Consequently, 

M 1 (W,q- 1 )=q 15 , 



M 2 (W, q- 1 ) = q 8 + 2q 9 + 2q W + 3q U + 2q 12 + q 13 + q 15 , 



M{W, A = 0, q- 1 ) = q 6 + 2q 7 + 2q 8 + 3q 9 + 2q 1Q + Sq 11 + 2q x - + q~ + q~ 



,12 i „13 i „15 



They are exactly the same as (B.l) calculated as the ldsums. 

Table 4. Relevant configurations to the fermionic forms 



m (l) ; 7tj(2) 




contribution 


(1,0, 0,0, 0,1), (0,1,1) 
(1,0, 0,0, 0,1), (2, 0,1) 


(1,2,2,2,1,0), (2,0,0) 
(2, 4, 3, 2, 1,0), (0,0,0) 


q° + q' 
q 7 + q 8 + q 9 


(0,0, 1,1), (1,2) 
(1,1,0,1), (1,2) 
(1,1,0,1), (3,1) 


(2,2,0,0), (1,0) 
(0,0,0,0), (2,0) 
(1,2, 1,0), (0,0) 


q 8 + q 9 
q 9 + q 1Q + q 11 
q w + 2q xl + 2q 12 + q 13 


(1.3), (5) 


(0,0), (0) 





Below we list the energy function and the isomorphism (combinatorial It- 
matrix) of the U'{C^) crystals used in calculating the ldsums. The data on 
B 1 ' 1 (g B 11 , B 2 ' 1 eg) B 2 ' 1 and B 2 ' 1 eg B 11 are quoted from M. Here we added 
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the cases including B 1 - 2 . For B 1 ' 1 ® B 11 , B 2 - 1 ® B 21 and B 1 ' 2 ® B 1 ' 2 cases, the 
isomorphism is the trivial (identity) map. The blanks in the tables signify that the 
energy is 0. 

Table 5. -H{bi ® b 2 ) on B 11 ® B 1 ' 1 



bi 


62 

12 2 1 




1 1 1 


2 


1 1 


2 


I— 1 


T 





Table 6. -#(61 <g> b 2 ) on B 2 ' 1 ® B 2 ' 1 







b 2 






bi 


a b 


c 


d 


e 


a 


1 


1 


1 


2 


b 




1 


1 


1 


c 




1 


1 


1 


d 

e 








1 





Table 7. 


-H(l 


1 « 


62) 


on B 




















62 














11 12 


12 


11 


22 


22 


21 


22 


21 


TT 




11 


1 


1 


2 


2 


2 


2 


2 


2 


2 


1 


12 


1 


1 


2 


1 


2 


2 


2 


2 


2 


1 


12 


1 


1 


2 


1 


1 


2 


1 


2 


2 


1 


IT 


1 


1 


2 


1 


1 


2 


1 


2 


2 


1 


22 




1 


1 




2 


1 


2 


2 


2 


1 


22 




1 


1 




2 


1 


2 


2 


2 


1 


2T 




1 


1 




1 


1 


1 


1 


1 


1 


22 






1 






1 




1 


2 


1 


2T 






1 






1 




1 


1 


1 


TT 




















1 


</> 


1 1 


1 


1 


1 


1 


1 


1 


1 


1 


2 



REMARKS ON FERMIONIC FORMULA 

Table 8. Isomorphism and -H(b\ ® 6 2 ) on B 2 ' 1 ® B 1 ' 1 
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bi 


1 


62 

2 2 






T 


62 

12 2 1 


a 


1(E) a 


2 ® a 1 E> 


c 


1 


E) d 


1 1 


b 


1 <8)6 


2 ® a 2 ® 


6 


1 


E) e 


1 


c 


2(8)6 


T<Ea IE) 


6 


2 


E) e 


1 


d 


2 ® c 


2E)d IE) 


c 


T 


E) d 




e 


2® c 


2 ® d 2 ® 


e 


T 


E) e 





Table 9. Isomorphism and -H(bi E> 6 2 ) on B 1 ' 2 ® B 1 ' 1 



61 


1 




62 

2 




2 


T 


62 

12 2 1 


11 


1011 


1 


8 12 


1 


8 12 


1 ® <f> 


1 1 1 


12 


2 E> 11 


1 


8 22 


2 


812 


2® <j> 


1 1 1 


12 


2(8)11 


1 


E 22 


1 


8 22 


2<E<p 


1 1 1 


IT 


T® 11 


2 


E 22 


2 


8 22 


lE><j> 


1 1 1 


22 


2 (8) 12 


2 


E 22 


2 


8 11 


2® 21 




22 


2® 12 


2® 22 


2 


811 


2® 21 




21 


T® 12 


1 


E 22 


2 


8 21 


2®TT 




22 


2 ® 12 


2 


E 22 


2 


8 22 


2® 21 




21 


1 ® 12 


1 ® 22 


1 ® 22 


2® 11 




11 


1® 11 


1 


8)21 


1 


8 21 


1® 11 




4> 


1® 11 


1 


8 21 


1 


8 21 


1® 11 


1111 



Table 10. Isomorphism and -H(bi ® 62) on B 1 ' 2 ® B 2A 



61 


a 




6 


62 

c 


d 


e 


a 6 


62 

c 


d 


e 


11 


a ® 11 


6® 11 


a® 12 


a ® 4> 


6® <t> 




1 


1 


1 


12 


a® 12 


c 


8 11 


a® 11 


a Ei 21 


c® 4> 




1 


1 


1 


12 


6® 12 


6 


8 12 


6® 11 


6® 21 


6® 2T 




1 


1 


1 


11 


c® 12 


c 


8 12 


c® 11 


c® 21 


c® 2T 




1 


1 


1 


22 


a® 22 


d 


8 11 


d® 12 


d® 22 


d® 4> 








1 


22 


6® 22 


e 


8 11 


e ® 12 


e® 22 


e E> 4> 








1 


21 


c® 22 


d 


8 12 


dE) 11 


d® 2T 


c® TT 








1 


22 


6® 22 


b 


8 22 


e® 12 


e® 22 


e® 22 










21 


c® 22 


c 


8 22 


e® IT 


e® 2T 


e® 2T 










TT 


ci® 22 


d ® 22 


d® 2T 


d®TT 


e ® TT 













a® 22 


a 


8 22 


0® 21 


a ® TT 


6®TT 


1 1 


1 


1 


1 
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Appendix C. Explicit form of Q-system 

Let us write down the Q-svstem for non-simply laced X n . Below we assume 
that = 1 whenever a {1, . . . , n}. 

X n = B n : 

Qf 2 = Q^qQ + Qf- 1] Qf +1) (1 < a < n - 2), 
Q ( ;- 1)2 = Qf.^Qf^ + Q?- 2) Q%>, 

W2j — V2j-1^2j + l ' 
V2j+1 - ^2j ^2j+2 + • 



Q(°> a = Q^Qji + Qf- 1] Q { ; +1) (1 < a < n - 2), 

n {n-l) 2 _ n {n-l) n {n-\) n (n-2) n (n f 

W2j — ^2j — 1 ^2j+l ' ^2j ^ j ' 

n (n-l) 2 _ n (n-\) n (n-\) n (n-2) n (n) n (n) 

^2j + l ~ ^2j ^2j+2 > { *2j+l 

Q { f =Qf} 1 Qfl + Q%~ 1) . 



Qf =Q?l 1 Q?l+Q?Q ( 2 % 

Q2] = Ohj — 1^2j+l Qj ^ Q2j J 

n (3) 2 _ n < 3 )n( 3 ) -un^W 2 ) r>W 

V 2 j+1 - ^2j ^2j+2 + Wj+l^i2j^ 

Qf=Q^Q^ + Qf- 



X n = G*2 



< = 

^3j+l 

o (2)2 

^3j+2 



Qj-iQj+i 



o (2) 

^3j ' 



^3j-1^3j+l ^ *°tj ' 

o (2) o (2) +o (1) o (1)2 
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